В марте 2004 года Куроедов заявил в интервью ВВС, что «Петр Великий» с ядерной энергетической установкой «(…) находится в таком состоянии, что может в любой момент взлететь на воздух». Впоследствии он дезавуировал собственное заявление и сообщил, что «Служба ядерной безопасности на корабле отработана и соответствует всем необходимым требованиям». Однако, по его словам, состояние жилых и общекорабельных помещений крейсера неудовлетворительное и не соответствует требованиям Корабельного устава. Замечу, что адмирал Куроедов заявил об аварийности корабля и неготовности его экипажа после того, как бывший замглавком ВМФ адмирал Игорь Касатонов (дядя командира крейсера «Петр Великий» адмирала Владимира Касатонова) дал показания об ошибках Куроедова на суде по делу о гибели подлодки «К-159».