Il n’y a pas qu’aux frontières de l’Ukraine que la Russie masse des troupes. En mer également, sa présence navale s’est sensiblement accrue. Les unités de la flotte de la mer Noire ont, ainsi, été renforcées de bâtiments venant des flottes du Nord et même du Pacifique. C’est le cas du croiseur lance-missiles Varyag, habituellement basé à Vladivostok et accompagné du destroyer Admiral Tributs (type Udaloy), qui a franchi le canal de Suez le 2 février pour entrer en Méditerranée. Idem pour le Marshal Ustinov, qui a quant à lui passé Gibraltar le 6 février.