Некоторые известные театральные постановки, в которых играл Игорь Костолевский:

• «Родственники» Э. Брагинского и Э. Рязанова — Миша Румянцев; 13
• «Дикарка» А. Островского — Ашметьев; 1
• «Загадочные вариации» Э. Шмитта — Эрик Ларсен; 1
• «Бег» М. Булгакова — Голубков; 12
• «Чайка» А. Чехова — Треплев; 12
• «Смотрите, кто пришёл!» В. Арро — Кинг; 12
• «Кин IV» Г. Горина — Принц Уэльский; 1
• «Круг» С. Моэма — Арнольд, Лорд Портес; 1
• «Карамазовы» по Ф. Достоевскому — Иван Карамазов; 1
• «Характеры» В. Шукшина — Ермоха; 1
• «Человек из Ламанчи» Д. Вассермана, Д. Дэриона — Скромница; 1
• «Долгожданный» А. Салынского — Владик; 1
• «Трамвай „Желание“» Т. Уильямса — Матрос; 1
• «Игра в джин» Д. Кобурна — От автора; 1
• «Человек на своём месте» В. Черных — Валерий; 13
• «Летят перелётные птицы» А. Галина — Пигусов; 13
• «Островитянин» А. Яковлева — Эдик; 1
• «Плоды просвещения» Л. Н. Толстого — Василий Леонидович; 13
• «Кукольный дом» Г. Ибсен — Торвальд Хельмер; 13
• «Как поссорились» по Н. Гоголю — Иван Иванович; 1
• «Женитьба» Н. Гоголя (реж. С. Арцибашев) — Подколёсин; 1
• «Мёртвые души» Н. Гоголя (реж. С. Арцибашев) — Плюшкин, губернатор; 1
• «Таланты и поклонники» А. Н. Островского (реж. М. Карбаускис) — Князь Дулебов; 1
• «Враг народа» Саши Денисовой по Г. Ибсену (реж. Никита Кобелев) — Петер Стокман; 1
• «Кант» Марюса Ивашкявичюса (реж. М. Карбаускис) — Иоганн Шульц. 1