Russia will increase its Black Sea fleet with more than 80 new warships by 2020 and will complete a second naval base for the fleet near the city of Novorossiysk by 2016, its commander said yesterday.

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.

"Eighty ships and other vessels are expected to arrive [in Novorossiysk] before 2020. The Black Sea Fleet will have 206 ships and vessels by 2020," Vitko told Putin.

"Nato ships are constantly present in the Black Sea and it plans to establish a naval base in the Black Sea," he added. Nato has regularly conducted naval exercises in the Black Sea, especially since Russia annexed Crimea, populated mainly by ethnic Russians, in March, partly from fear that Ukraine's new pro-Western authorities might try to join the Atlantic alliance.

A Nato official told Reuters in Brussels there were no alliance plans to build a Black Sea base but said it already had access to the resources of member states in the region.

"Our Black Sea allies have ports that we use from time to time but there are no plans to build a Nato base as suggested," the official explained.