Vitaly Ustimenko and his wife were found with multiple stab wounds, a police official said.
Ustimenko was the mayor of the town of Tuchkovo with population of over 18,000, for only too months, a local police source said.
"Reports on the murder came to police late in the evening. Investigators are working at the scene," an official spokesman for the Investigation Committee in the Moscow region said, giving no further details