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