Відтоді як один із кораблів прикордонних військ України одержав назву «Полтава», місто взяло шефство над «своїм» сторожовиком. Свого часу тут проходило службу й чимало полтавців. Нині на «Полтаві» служать контрактники, та місто, як і раніше, підтримує зв’язки з екіпажем, усіляко допомагає морякам. Так, щороку полтавська делегація відвідує Балаклаву в день народження корабля. Ось і нещодавно екіпаж «Полтави» знову зустрічав гостей. Як завжди, полтавці прибули до Балаклави не з порожніми, як-то кажуть, руками. Привезли фарбу, адже судно нині готується до планового ремонту, побутові прилади та інструменти, канцелярське приладдя. Придбано все це за рахунок спонсорської допомоги на загальну суму близько 12 тисяч гривень.
 
Полтава.