Ryssland kommer att "försvara sina gränser med alla tillgängliga medel, inklusive militära", enligt ett uttalande från biträdande utrikesminister Sergej Ryabkov.
Yttrandet kommer dagarna efter det att Ryssland hävdat att en brittisk jagare kommit in på ryskt vatten i Svarta havet. Enligt försvarsdepartementet i London genomförde jagaren HMS Defender en "oskyldig passage genom ukrainskt vatten i enlighet med internationell rätt".
Enligt det ryska försvarsdepartementet ägde konfrontationen rum utanför Krim – halvön som Ryssland annekterade 2014, vilket har kritiserats av västländer som fortfarande anser det vara ukrainskt territorium.