Lokasi pangkalan baru Abkhazia terletak 500 km (300 mil) lebih jauh ke tenggara Novorossiysk, di sepanjang pantai Laut Hitam.
Menempatkan kapal di Abkhazia akan meningkatkan kemungkinan Rusia melancarkan serangan dari wilayah Georgia, atau serangan Ukraina ke wilayah Georgia.
Kremlin menolak mengomentari dugaan kesepakatan tersebut.
Juru bicara kepresidenan Rusia Dmitry Peskov tidak menanggapi pertanyaan tentang penempatan kapal, malah mengarahkan wartawan ke kementerian pertahanan.
Armada Laut Hitam Moskow dipandang sebagai unit andalan angkatan lautnya. Kapal-kapal tersebut telah meluncurkan rudal ke Ukraina yang menyebabkan kerusakan parah.
Hal ini menjadikannya target penting bagi Kyiv, yang pada akhir September lalu menyerang markas armada di Krimea, mengklaim telah membunuh 34 perwira Rusia.