В течение прошедших десяти лет (с 2001 по 2011 год) корабль посетили сотни тысяч людей. Нагрузка на экскурсоводов была такая, что каждый проводил по тысяче экскурсий в год.
За последние пять лет, вместе с кризисом, имелся определенный спад и в развитии музейного дела на крейсере. Даже несмотря на то, что трое последних командиров Новороссийской военно-морской базы, в чьем ведении находились команда матросов из 30 человек, прикомандированная к крейсеру (как музею и войсковой части одновременно), искренне желали улучшить работу музея.
Но, несмотря на десятки публикаций в прессе, десятки планов и рекомендаций, значительные деньги, выделявшиеся на развитие крейсера, ничего, приводящего «Михаил Кутузов» к виду, отвечающему требованиям современного музея, так сделано и не было. Вся работа, как это часто бывает на Руси, держалась на плечах и золотых руках воинского коллектива и сотрудников музея. Толковую статью на эту тему читайте на сайте газеты «Новороссийский рабочий».
С наступлением годин кризиса Военно-исторический музей Черноморского флота Российской Федерации в Севастополе (в чье подчинение вошел музей «Кутузов»), выполняя планы МО о сокращениях штатов и, видимо, спасая себя, сократил всех экскурсоводов на «Кутузове». В музее остались работать 5 человек с мизерными окладами – директор, кассир, зав. фондов и два смотрителя. Тем не менее, музей существовал: привлекали общественных экскурсоводов – офицеров и матросов НВМБ, поддерживали статус крейсера и принимали всех желающих – и ветеранов, и инвалидов, и детей, и даже монахов и монахинь… Корабль пользовался огромным авторитетом и имя свое за все эти годы не посрамил. Он сразу стал второй визитной карточкой города (после комплекса «Малая Земля»). В сезон к его борту подъезжали по тридцать автобусных экскурсий в день, и всех гостей ждала интересная экскурсия. Цены на билет вплоть до августа 2011 года держали неизменными 5 лет подряд – 50 рублей взрослый билет и 30 рублей детский (для сравнения: в геленджикский «Старый парк» – 180 взрослый и 130 детский, и еще дополнительная оплата за фотографирование…).
Ежегодно проводились сотни тематических бесплатных шефских экскурсий детям из оздоровительных лагерей, из «Орленка», из Морской академии, ветеранам… Поддерживали связи с Севастопольской организацией ветеранов. Работа коллектива не была идеальной, но старались, как это было возможно, и за мизерную плату в 6—8 тысяч рублей.