Полностью модернизированный большой "Вице-адмирал Кулаков" вернулся в родную базу Северного флота после 20 лет простоя в ремонте. Судно было принято в состав Северного флота в 1982 и несло боевое дежурство до марта 1991 года.
Из-за пожара 4 декабря 2009 года, при котором погиб один человек и ещё один серьёзно пострадал, практически готовый корабль пришлось восстанавливать. С января 2010 года «Вице-адмирал Кулаков» проходил ходовые испытания в Балтийском море, а в настоящее время идёт подготовка к первому за многие годы боевому походу.