Interfax quoted an official at Russia's Southern Military District, parts of which are close to Ukraine, as saying the exercises would last a month.
The leaders of Ukraine, Russia, France and Germany are expected to meet in Minsk to seek an end to fighting in eastern Ukraine, Reuters reported.