Russian Airborne Troops
"Tbilisi" was in fact destroyed by Russian Airborne Troops on 8 August 2008 while in port at Poti. The ship lost at sea was most likely the P-21 "Giorgi Toreli". This would have appeared very similar on radar to a Matka-class vessel, having essentially the same hull and superstructure but different armament.