Den 9. august 2008 under Krigen i Sydossetien rapporterede flere medier at "Tbilisi" var blevet sænket i et natligt angreb formodentligt med enten et SS-N-9 “Siren” (sandsynligvis fra Nanuchka-klassen) eller et SS-N-12 “Sandbox” (fra krydseren "Moskva") affyret af den russiske flåde som havde der var ved at positionere sig selv til at iværksætte en 50 sømil stor "Total Exclusion Zone (TEZ)" rundt om den primære georgiske flådestation i Poti.