Почти вся сценическая жизнь Игоря Костолевского связана с театром имени Маяковского. Он поступил туда в 1973 году и уже в первые годы делил гримерку с Владимиром Самойловым, Борисом Тениным, выходил на сцену с Арменом Джигарханяном, Натальей Гундаревой. Поэтому он очень огорчается, когда имена