The denunciation of the agreement between Ukraine and Russia on the Black Sea Fleet's stay in Crimea is impossible from a legal point of view, Ukraine's First Deputy Foreign Minister Ruslan Demchenko believes.

"The denunciation of the agreements is not possible from a legal point of view, there is nothing to talk about. We cannot do it unilaterally," he told Interfax-Ukraine in Kyiv on Wednesday.

On June 19, the Verkhovna Rada failed to pass a bill on the denunciation of the agreement between Ukraine and Russia on the Black Sea Fleet's basing on the Ukrainian territory.

On April 21, 2010, Russian President Dmitry Medvedev and Ukrainian President Viktor Yanukovych at talks in Kharkiv agreed to prolong the term of the presence of the Russian base in Crimea by 25 years, starting from 2017 when the current agreement expires. The agreement was accompanied by an understanding between Gazprom and Naftogaz Ukrainy on discounts on gas prices for Ukraine.