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