Его первое появление на экране в главной роли – один из самых эффектных кинодебютов. Декабрист Анненков – пылкий, благородный и элегантный. После телесериала «И это все о нем» на актера обрушилась всесоюзная слава. Собственная привлекательность стала нелегким испытанием для талантливого артиста. Коллеги злословили – мол, герою-любовнику талант не нужен, а Костолевский болезненно переживал критику и оскорбительные замечания.
О неожиданных сторонах натуры вечного романтического героя рассказывают коллеги актера: Наталья Белохвостикова, Светлана Крючкова, Миндаугас Карбаускис, Светлана Немоляева, Михаил Филиппов, Зоя Кайдановская, Людмила Иванилова, Борис Морозов, Владимир Наумов.