The patrols and efforts to clean up barricades left by pro-Russia insurgents suggest a return to some kind of normalcy in Ukraine's restive east.
Separatists in eastern Ukraine say that Sunday's referendums strongly favored self-rule for two regions. But questions remain over the validity of a vote that Kiev has strongly rejected.
Putin praised Russia's 'iron will, fearlessness and steadfast courage' in World War II. He made only oblique references to the current crisis in Ukraine – but then headed to Sevastopol.
Ukraine's interior minister announced it has sent a new police unit, involving 'civilian activists,' to bolster security in Odessa after a deadly weekend that left at least 40 dead.
Ukrainian troops aim to dislodge pro-Russian militants in Slovyansk. Russian warnings about military action against the east are boosting fears that it might invade.
Ukraine's acting president asked for help from regional governors to stop upheaval in the east from spreading, as pro-Russia militants seized buildings in Horlivka, a city near Donetsk.