Buuxi weedha soo socota: Vladivostok () waxay ahayd Markabkii labaad ee Soviet Navy Project 1134 "Admiral Zozulya"-class Large Anti-submarine Ship (, BPK) oo sidoo kale loo yaqaan Kresta I guided missile cruiser. Waxaa la bilaabay 1 Ogosto 1966, markabka waxaa loo beddelay Markab weyn oo gantaal ah (, RKR) 3 Ogosto 1978 si loo muujiyo awoodda ballaaran ee markabka. "Vladivostok" waxay inta badan ka qaybqaadatay jimicsiyada iyo dalxiisyada muujinaya awoodda badda ee Midowga Soofiyeeti ee Badweynta Hindiya iyo Badweynta Baasifigga. Markabku wuxuu door ka ciyaaray dhowr meelood oo laga yaabo inuu kaco Dagaalkii Qaboobaa, oo ay ku jiraan
Dagaalkii Hindiya iyo Pakistan ee bishii Diseembar 1971 iyo isku dhacii u dhexeeyay diyaaradaha xambaara diyaaradaha iyo maraakiibta badda hoosteeda mara bishii Maarso 1984. "Vladivostok" waxaa laga saaray adeegga si loo casriyeeyo loona cusbooneysiiyo 28 Sebtember 1988 laakiin ma jirin lacag ku filan oo lagu dhammaystiro shaqada. Taa bedelkeeda markabka waxaa la joojiyay adeeggiisii 19kii Abriil 1990kii, bishii Janaayo ee ku xigtayna waxaa loo iibiyay shirkad Australiyaan ah si loo kala diro.