Il Vice-Admiral Kulakov entrò in servizio nel dicembre 1981 e rimase operativo nella Flotta del Nord fino al marzo 1991, quando fu ritirato per riparazioni che durarono oltre 18 anni. La nave si recò alla base di Severomorsk il 7 dicembre 2010, in preparazione del suo ritorno in servizio attivo.[3] Il 5 gennaio 2011 scoppiò un incendio in una delle mense della nave, probabilmente causato da un cortocircuito. Il danno fu minimo e non compromise l'efficacia in combattimento della nave.[4]
Il 3 settembre 2011, il cacciatorpediniere effettuò i primi test di atterraggio in navigazione per il nuovo elicottero Ka-52K.[5]
Il cacciatorpediniere britannico, HMS Dragon venne dispiegato nelle acque a nord della Scozia per seguire il Vice-Admiral Kulakov mentre navigava vicino al Regno Unito nell'aprile 2014, in un contesto di crescenti tensioni tra Russia e Regno Unito.[9]
Nel 2016, la nave venne inviata nuovamente nel Mediterraneo orientale per sostenere l'intervento russo nella guerra civile siriana.[10] Nel marzo dello stesso anno, mentre la nave e le unità russe di supporto entravano nella zona economica esclusiva del Regno Unito, furono intercettate e scortate dalla fregata britannica HMS Somerset.[11]
Nel 2020 fu riferito che sarebbe stata aggiornata secondo lo standard del recentemente ristrutturato Maršal Šapošnikov.[12][13] L'8 giugno 2020, la nave entrò nel Mare di Barents per condurre esercitazioni antisommergibile e successivamente, salpò per Kronstadt per partecipare alla parata del giorno della Marina il 26 luglio.[14] Accompagnata dalla petroliera Akademik Pashin e dal rimorchiatore Altay, entrò poi nel Mar Mediterraneo e fece tappa in diversi porti. Tra l'11 e il 13 agosto visitò l'Algeria, tra il 30 agosto e il 2 settembre Cipro,[15] tra il 19 e il 22 ottobre la Grecia[16] e il 1° novembre la Siria.[17] Il distaccamento navale era comandato dal Capo di Stato Maggiore della brigata delle navi antisommergibile della Flotta del Nord, Capitano di 1° grado Stanislav Varik. Durante il tragitto verso il porto di partenza, il cacciatorpediniere attraversò il Pas-de-Calais il 14 novembre,[18] entrò nel Mare di Barents l'8 dicembre[19] e ritornò al porto di partenza al porto di Severomorsk il 10 dicembre, dove il distaccamento fu accolto dal comandante della Flotta del Nord: Aleksandr Moiseyev.[20]
Nel 2021, il Vice-Admiral Kulakov fu dispiegato nel Mar Mediterraneo e successivamente nel Golfo di Guinea, insieme alla petroliera Akademik Pashin e al rimorchiatore Altay. Il 25 ottobre, liberò la nave portacontainer Lucia, battente bandiera panamense, in navigazione dal Togo al Camerun, dopo che era stata attaccata dai pirati.[21] Sulla via del ritorno, il cacciatorpediniere monitorò un'esercitazione navale su larga scala della NATO nel Mare di Norvegia, alla quale parteciparono due fregate norvegesi, quattro corvette, due sottomarini e altre navi, oltre a una fregata tedesca, francese, danese e portoghese.[22]