W październiku 1987 roku okręt przybył do Polski w celu przekazania, lecz został skreślony formalnie z listy floty ZSRR dopiero 5 marca 1988 roku.
Służba w Polsce W tym czasie polska Marynarka Wojenna poszukiwała nowego okrętu flagowego, w związku z wycofaniem poprzedniego niszczyciela projektu 56 ORP „Warszawa”. Zakładano zakup w ZSRR dozorowca (fregaty) projektu 1135, lecz kryzys gospodarczy spowodował odstąpienie od tych planów (cena w 1986 roku miała wynosić 5,28 mld zł). Zamiast tego, ZSRR zgodził się wydzierżawić Polsce dosyć już stary okręt przeciwpodwodny projektu 61MP, przy czym czynsz miał wynosić 346,6 mln zł rocznie. 6 października 1987 roku zawarto umowę siedmioletniej dzierżawy dla Polski niszczyciela „Smiełyj”. W połowie października okręt został przyprowadzony przez radziecką załogę, po czym do 27 listopada trwało przeszkalanie załogi, a w grudniu odbywał się proces przekazywania okrętu. „Warszawa” stała się pierwszym w historii Marynarki Wojennej okrętem wyposażonym w lądowisko dla śmigłowca oraz sonar z anteną holowaną.