In comments made to President Vladimir Putin as he visited the port city, Vice Admiral Alexander Vitko said a second Black Sea base was needed in addition to the main base on the Crimea peninsula annexed from Ukraine because of NATO expansion.