Podczas wizyty Władimira Putina w Noworosyjsku Aleksander Witko mówił, że druga baza nad Morzem Czarnym jest konieczna ze względu na ekspansję NATO. Do 2020 roku Flota Czarnomorska ma liczyć 206 okrętów - oświadczył wiceadmirał. Wskazał też zagrożenia dla Rosji - na Morzu Czarnym są obecne okręty NATO, a Sojusz planuje tam zbudować bazę marynarki.
NATO prowadzi regularne manewry na wodach akwenu, zintensyfikowało je po zajęciu przez Rosję Krymu. Źródła Sojuszu Północnoatlantyckiego nie mówią nic o budowie bazy marynarki, jednak okręty NATO mogą korzystać z tej, należącej do Bułgarii. Dostęp do Morza Czarnego mają też dwa inne kraje członkowskie Sojuszu - Turcja i Rumunia.
Prezydent Rosji Władimir Putin zapowiedział przeznaczenie do roku 2020 545 miliardów dolarów na wzmocnienie armii.