The status of the Russian language in the former Soviet country was one of the hotly debated issues that delayed the signing of a national unity agreement on key policies by President Viktor Yushchenko and parliamentary leaders before Viktor Yanukovych's appointment as prime minister last month.
The sides eventually agreed to keep Ukrainian as the main state language, without entrenching it as the only official language.
The ministry said that local authorities in some western regions of Ukraine have taken a tougher stance on the status of Russian.
"The persecutors of the Russian language in Ukraine should at last understand that bilingualism in Ukraine is a historical phenomenon, and that attempts to eradicate Russian by such means is counterproductive," the ministry said.
Yanukovych said last month that granting Russian the status of an official language in the country was impossible under current conditions, but that Ukraine needed a law to regulate the use of the Russian language, in line with the European Charter for Regional or Minority Languages.
Ukraine's Communist leader, Petro Symonenko, earlier said his party will push the government for a referendum on granting Russian the status of an official language, and that the party will advocate budget spending in full on programs to enable the Charter to be applied in Ukraine.
