Enligt tidningen ska det handla om en jagare och en fregatt, som redan befinner sig i Medelhavet. Såväl stridsflyg som helikoptrar ska stå i beredskap att bistå fartygen.
Ukraina anklagade i slutet av mars Ryssland för att samla tusentals soldater utefter landets norra och östra gränser, samt på den ukrainska halvön Krim som Ryssland annekterade 2014.
Sedan dess har spänningarna mellan länderna ökat och såväl USA och Storbritannien som EU har uttryckt oro och uttalat stöd för regeringen i Ukraina.