Volodymyr Ohryzko said Ukraine has sent two protest notes to the Russian Foreign Ministry requesting detailed information on the facility, but has not received any response so far.
"We believe such a formula is unacceptable. Under international agreements, if such facilities are constructed in certain areas, it should be coordinated with neighboring countries," he said.
Ohryzko also said if there is no response in the future, Kiev could seek assistance from international organizations.
The authorities at the western Bryansk Region, where the plant is being built, said the construction is scheduled for completion in 2010 with around 7,500 tons of chemical weapons to be subsequently destroyed by April 2012.
"Up to 360 million euros will be spent on the design and construction. The funds will be provided by Italy under an agreement signed in 2003 between Italy and Russia," a spokesman for the local authorities said.
He also said that 10% of the total would be spent on constructing social facilities for the area.
Russia is disposing of its vast arsenals of chemical weapons, accumulated during the Cold War, in line with international agreements.
Relations between Russia and Ukraine have deteriorated recently following Kiev's NATO membership bid and its demand that Russia's Black Sea Fleet withdraw from its naval base in Sevastopol (the Crimea). The two former Soviet republics also regularly have gas price disputes.