Фёдор Раззаков «Кумиры всех поколений»
Однако настоящая слава пришла к актеру в 1975 году, когда на экраны страны вышел фильм Владимира Мотыля «Звезда пленительного счастья», в котором Костолевскому досталась роль декабриста Ивана Анненкова (к тому времени Костолевский успешно закончил ГИТИС и уже два года играл на сцене театра имени Маяковского).
По словам В. Мотыля, на некоторые центральные роли в фильме актеры были навязаны ультимативно. Однако Костолевского он отыскал сам и пригласил его к себе домой для предварительной беседы. Как гласит легенда, в ту первую встречу молодой актер был страшно взволнован и ничего связного сказать так смог. В довершение разговора Костолевский опрокинул в прихожей вешалку, пролил кофе и запутался в телефонном шнуре. Однако режиссер оказался снисходительным к молодому актеру и своего первоначального решения - пригласить его на роль - не изменил.
Между тем чиновникам из Госкино кандидатура Костолевского не понравилась, они заявили, что «этот актер на революционера не похож». Мотыль же, видя, что, действуя напрямую он победы не одержит, пошел на хитрость: пообещал Костолевского заменить, сам же, в обход мнения чиновников, начал снимать его в роли Анненкова. Но здесь режиссера едва не подвел сам актер. Играл он поначалу плохо, неуклюже и на блестящего кавалергарда явно не тянул. Коллеги Мотыля по съемочной площадке советовали режиссеру, пока не поздно, заменить Костолевского другим исполнителем. Но Мотыль с окончательным решением не спешил. Вместо этого он начал снимать эпизоды с участием других актеров, а Костолевского почти на два месяца отправил на ипподром - учиться держаться в седле. Далее - слово В. Мотылю: «Наконец мы стали снимать эпизод конной прогулки Ивана с Полиной Гебль (в этой роли снималась польская актриса Эва Шикульска. - Ф. Р.). Помните, когда он осыпает ее цветами? Съемочная группа предвкушала веселые минуты. Но все буквально онемели, когда увидели вчерашнего увальня, который красиво и уверенно держался в седле и без дублера проделывал прямо-таки цирковые номера. А что же киноначальство? Проглотило, будто и не было запрета…»