Vladivostok (en ruso: Владивосток) foi o segundo navío antisubmarino da clase Admiral Zozulya do Proxecto 1134 da Armada Soviética, tamén coñecido como Kresta I. Lanzado o 1 de agosto de 1966, o buque foi reclasificado como un Gran Buque de Foguetes (RKR) o 3 de agosto de 1978 para reflectir a capacidade de longo alcance do buque. Servindo principalmente na Frota do Pacífico durante a Guerra Fría, participou en exercicios e viaxes que demostraron o poder naval soviético nos océanos Índico e Pacífico. O buque desempeñou un papel en varios puntos de potencial escalada na Guerra Fría, incluíndo a
A guerra indo-pakistaní de decembro de 1971 e a colisión entre o portaavións e o submarino en marzo de 1984. O "Vladivostok" foi retirado do servizo para ser modernizado e actualizado o 28 de setembro de 1988, pero non había fondos suficientes para completar o traballo. En cambio, o barco foi retirado do servizo o 19 de abril de 1990 e, o seguinte xaneiro, vendido a unha compañía australiana para ser desmantelado.