Корабль был заложен под номером 626 4 ноября 1977 года на судостроительном заводе имени А. А. Жданова (ныне «Северная верфь») в Ленинграде (хотя зачислили его в списки ВМФ ещё 13 июля 1977 года). Был спущен на воду 16 мая 1980 года, вступил в строй 29 декабря 1981 года, вошел в состав флота 9 февраля 1982 года. С 3 по 7 ноября 1988 года совершил визит в Гавану, столицу Кубы.