Распад СССР привёл к резкому (в 20 раз) сокращению государственного заказа для ВМФ, включающего как строительство новых кораблей, так и комплексный ремонт кораблей уже находящихся в составе флота. Недофинансирование затронуло и корабли проекта 956: строительство новых эскадренных миноносцев было прекращено (достраивались лишь уже заложенные), а текущий и средний ремонт уже построенных кораблей задерживался, либо вообще не проводился. Это, а также проблемы с эксплуатацией котлотурбинной энергетической установки, привели к тому, что большинство эсминцев проекта 956 находилось в строю менее десяти лет, хотя расчётный срок их службы должен был превышать два десятилетия. Так, всего пять лет эксплуатировался эсминец «Стойкий», шесть лет — «Окрылённый», семь лет — «Безудержный» и «Осмотрительный», восемь лет — «Безупречный», «Гремящий» и «Расторопный», девять лет — «Боевой» и «Безбоязненный».