"The tragic find was discovered by passers by in Izmailovsky Park at about 13:00 Moscow time on Wednesday," police said. "The bodies were in a black plastic bag and covered with snow."
Police said the twin brother and sister were found with bruises on their necks, which indicated their death may have been violent.
Forensic experts are trying to establish the time of death. A criminal case is being launched.