В 1995 г. «Кузнецов» попал в сильный шторм. При этом вышли из строя несколько паровых котлов, корабль потерял ход и чуть не был выброшен на берег Новой Земли.
В декабре 1995 года «Кузнецов» отправился в Средиземное море. Уже в самом начале похода у него обнаружились серьезные проблемы в работе главной энергетической установки. Выяснилось, что у двух из восьми паровых котлов засолены трубки — матросы вместо дистиллированной воды залили забортную воду (где при этом были офицеры ?). Во время похода трубки других котлов регулярно лопались и протекали. Постоянно отказывали: испарители, турбогенераторы, дизель-генераторы. В результате «Кузнецов» двигался со средней скоростью в 2...4 узла.
В феврале 1996 года при посещении Мальты у «Кузнецова» отказали все котлы (!) и корабль остался без хода. Из-за сильного ветра возникла опасность выброса авианосца на берег. С большим трудом экипажу удалось запустить два котла и корабль малым ходом вернулся в Североморск, где был поставлен в длительный ремонт.
