Uzbrojenie przeciwlotnicze stanowiły dwie dwuprowadnicowe wyrzutnie przeciwlotniczych pocisków rakietowych średniego zasięgu M-1 Wołna-M na dziobie i na rufie, z zapasem 64 pocisków.
Służba „Władiwostok” po wejściu do służby 1 sierpnia 1968 roku został skierowany na daleką północ i w styczniu 1969 roku włączony czasowo do 120 Brygady Okrętów Rakietowych Floty PółnocnejTak według szczegółowego źródła . Odmiennie podaje, że 11 września 1969 roku został włączony do Floty Bałtyckiej, a 1 października 1969 roku do Floty Północnej, lecz autor ten podaje niewiarygodne daty związane z budową.. Wkrótce jednak okręt przeznaczono dla Floty Oceanu Spokojnego i 18 marca 1969 wyruszył w celu przebazowania. „Władiwostok” przeszedł na Ocean Spokojny, płynąc od 11 sierpnia 1969 roku do 11 lutego 1970 roku w zespole z niszczycielem „Strogij” (z Morza Czarnego) i okrętem desantowym BDK-66Tak podaje , nie podając bliższych szczegółów trasy. Prawdopodobnie wszedł w tym celu na Morze Śródziemne, o czym świadczą wykonywane tam fotografie okrętu proj. 1134, natomiast brak jest wiarygodnych źródeł, czy „Władiwostok” wszedł na Morze Czarne – podaje tak , jednak nie wiadomo na podstawie jakich źródeł i czy nie zachodzi sugestia z informacją o Flocie Czarnomorskiej w kontekście niszczyciela „Strogij”..