MOSCOW, March 28 (Xinhua) -- Russian President Vladimir Putin on Friday submitted to the State Duma, lower house of parliament, a proposal to terminate agreements with Ukraine over the Black Sea Fleet.

"Following the signing of the treaty between Russia and Crimea on March 18, 2014 on Crimea's accession to Russia and formation of two new regions within Russia, the essence of the Russian-Ukrainian agreements was lost due to the virtual cessation of legal relations of Russia renting facilities for its Black Sea Fleet in Ukraine," the Kremlin said in a statement.

Deputy Foreign Minister Grigory Karasin and Deputy Defense Minister Nikolai Pankov were appointed presidential representatives to discuss the issue with both chambers of the parliament, the statement said.

Under a "gas for fleet" deal signed in April 2010, Russia offered a 100-U.S. dollar discount for gas supplies to Ukraine in exchange for extending its lease of the Black Sea Fleet in Crimea for another 25 years.

Last week, the Kremlin announced a plan to cancel the discount, saying the pact no longer exists as Crimea joined Russia after a referendum.