"The Russian Foreign Ministry is declaring resolute protest over Ukrainian Naval Forces' ships' violation of rules of innocent passage in the Russian territorial waters of the Black Sea. The Russian side has requested an urgent meeting of the UN Security Council to discuss the developing situation," the statement read.
Russia will suppress "harshly" any offence against its sovereignty and security, the Russian Foreign Ministry said in a statement.
"We would like to warn the Ukrainian side that its policy, coordinated with the United States and the European Union and designed at provoking conflict with Russia, is fraught with serious consequences," the statement read.
"The Russian Federation will suppress harshly any attack on its sovereignty and security," the ministry went on to say.
READ MORE: WATCH Ukrainian Nationalists Throw Flares at Russian Consulate in Kharkov
The Ukrainian ships did not react to legal demands of the ships accompanying them and made dangerous manoeuvres and were detained after violating the Russian state border, according to the FSB.