Игорь Костолевский с юности притягивал к себе внимание женщин. Высокий, обаятельный, с мягкой улыбкой — поклонницы буквально сходили по нему с ума. Однажды случайный комплимент, где его сравнили с Сергеем Есениным, стал для него судьбоносным: именно тогда он всерьёз задумался об актёрской профессии и решил попробовать себя в театре. Путь к сцене оказался непростым. С первого раза в ГИТИС его не приняли, но сдаваться Костолевский не привык. Он бросил инженерно-строительный институт и пошёл на второй заход — и на этот раз удача оказалась на его стороне. Учёба проходила под жёстким руководством Андрея Гончарова, который не щадил даже самых перспективных студентов. Позже именно он пригласил Игоря в театр имени Маяковского, где продолжил держать актёра в строгом профессиональном тонусе. В «Звезде пленительного счастья» и в фильме «Тегеран-43» Костолевский был шикарен, что стал узнаваемым далеко за пределами страны. Работа на одной площадке с Аленом Делоном стала отдельной вехой в его карьер