Фёдор Раззаков «Кумиры всех поколений»
В начале 80-х Костолевский женился. Его избранницей стала молодая актриса Театра сатиры Елена Романова.
Е. Романовой ее мама прочила совсем другую профессию - переводчика, так как сама давно работала в этой области. Однако дочь с детства мечтала об актерской карьере и с упоением играла в школьном драмкружке. После окончания десятилетки Елена втайне от мамы поступила в Театральное училище имени Щукина, однако, когда это обнаружилось, мама потребовала, чтобы дочь пошла на компромисс: поступила и на инязовские курсы. Так что через несколько лет Елена получила два диплома: об окончании училища и курсов.
Судьба свела ее с Костолевским в 1981 году на Калининском проспекте, у стоянки такси. Вот как она сама вспоминает об этом: «Имя Костолевского меня тогда мало беспокоило. Просто талантливый актер, думала я. И вот однажды, это был май, настроение премьерное, я решила остановить такси. Стал накрапывать дождик, я жутко боялась простудиться - первый спектакль, центральная роль, и у кого! - у Андрея Александровича Миронова (в его постановке «Бешеные деньги»). Поднимаю руку (впереди меня двое мужчин), один поворачивается и довольно резко заявляет: «Если вы на такси - будете за нами». Вижу - Костолевский. Я отвечаю: «Не к лицу популярному актеру быть таким невежливым». Он мне начинает объяснять, что ему в театр - работать. «А я тоже в театр!» - парировала я. Выяснили, что я играю у Миронова, а у Игоря там работает друг, второй режиссер, и он Игорю даже обо мне рассказывал. Но подошли сразу две машины, разговор оборвался, и мы разъехались…
Впечатления на меня он тогда не произвел. Я только мельком подумала: какой, видимо, избалованный человек, не может даму в такси пропустить. А на следующий день ко мне вдруг подошел тот самый режиссер и тихо осведомился: «Лен, ты случаем не лошадь?» Я прямо-таки обомлела: «В каком смысле?!» - «По гороскопу, - успокоил он меня. - Не волнуйся… Но это хорошо, что ты не лошадь».