Крейсер «Михаил Кутузов» часто использовали как сценическую площадку для съемок эпизодов художественных и документальных фильмов. В частности, летом 1961 года на борту крейсера снимали эпизоды художественного фильма «Увольнение на берег» с участием начинающих артистов Льва Прыгунова (матрос Николай Валежников) и Владимира Высоцкого (матрос Петр).
«Увольнение на берег» — советский черно-белый художественный фильм режиссера Феликса Миронера. Съемки проходили в Севастополе, где находился крейсер «Михаил Кутузов».
Для скорейшего «вживания» в образ моряка Черноморского флота по просьбе артистов их на несколько дней переодели в матросскую робу и разместили в кубрике личного состава.
Моряки-артисты бегали по тревогам, выполняли приборку, питались, спали, отдыхали, то есть вживались в образ моряка-черноморца.
В перерывах между съемками сцен фильма Владимир Высоцкий исполнял морякам свои песни.