Russian Foreign Minister Sergei Lavrov on Monday accused Ukraine's new leaders of attacking minority rights and said that ultra-nationalists control many areas of the ex-Soviet country.