Е. Романовой ее мама прочила совсем другую профессию - переводчика, так как сама давно работала в этой области. Однако дочь с детства мечтала об актерской карьере и с упоением играла в школьном драмкружке. После окончания десятилетки Елена втайне от мамы поступила в Театральное училище имени Щукина, однако, когда это обнаружилось, мама потребовала, чтобы дочь пошла на компромисс: поступила и на инязовские курсы. Так что через несколько лет Елена получила два диплома: об окончании училища и курсов.
Судьба свела ее с Костолевским в 1981 году на Калининском проспекте, у стоянки такси. Вот как она сама вспоминает об этом: «Имя Костолевского меня тогда мало беспокоило. Просто талантливый актер, думала я. И вот однажды, это был май, настроение премьерное, я решила остановить такси. Стал накрапывать дождик, я жутко боялась простудиться - первый спектакль, центральная роль, и у кого! - у Андрея Александровича Миронова (в его постановке «Бешеные деньги»). Поднимаю руку (впереди меня двое мужчин), один поворачивается и довольно резко заявляет: «Если вы на такси - будете за нами». Вижу - Костолевский. Я отвечаю: «Не к лицу популярному актеру быть таким невежливым». Он мне начинает объяснять, что ему в театр - работать. «А я тоже в театр!» - парировала я. Выяснили, что я играю у Миронова, а у Игоря там работает друг, второй режиссер, и он Игорю даже обо мне рассказывал. Но подошли сразу две машины, разговор оборвался, и мы разъехались...
Впечатления на меня он тогда не произвел. Я только мельком подумала: какой, видимо, избалованный человек, не может даму в такси пропустить. А на следующий день ко мне вдруг подошел тот самый режиссер и тихо осведомился: «Лен, ты случаем не лошадь?» Я прямо-таки обомлела: «В каком смысле?!» - «По гороскопу, - успокоил он меня. - Не волнуйся... Но это хорошо, что ты не лошадь».
Я потом поняла, что это Костолевский таким образом наводил обо мне справки. Кто-то ему наворожил - все, что угодно, только не лошадь! Вот он и интересовался... Наконец у меня премьера! Выхожу на сцену - волнение жуткое. Вдруг со второго ряда дикий хохот. А смеется Игорь громко, заразительно. Но у меня-то - первая роль. Ах, думаю, невоспитанный человек! И про такси вспомнила, и слова роли чуть не забыла. Но собралась, спектакль отыграла. А в конце получаю от него огромный букет...
А потом Игорь оказался на высоте - такого напора в сочетании с обаянием, деликатностью и заботой я еще не встречала. Если бы он предстал суперменом, как в «Тегеране-43», или благополучным хлыщом, как в «Гараже», я бы никогда не сделала выбор в его пользу. Но, оказывается, за «лихим» имиджем стоял Человек. Ранимый, неуверенный в себе и очень добрый. Моя позиция, что я никогда не выйду за актера, сильно пошатнулась. Боже мой, думала я, неужели бывают мужчины, сочетающие столько достоинств, находясь в привилегированном положении. Он же купался в славе и поклонении. Но не оставлял меня вниманием и заботой, вникая даже в творческие проблемы. А когда мы уехали на гастроли в Новосибирск - не поверите, прислал мне туда кипятильник! Мне кажется, этот кипятильник решил все!..
После моего возвращения с гастролей мы вместе с Игорем стали сниматься в фильме «Отпуск за свой счет» (телефильм режиссера Виктора Титова, 1981 год. - Ф. Р.). И он несколько раз, как бы невзначай, обронил: «Вот поженимся, будешь мне суп варить...» Я про себя думала: «О, ужас, я совсем не умею готовить суп!» Мы два раза подходили к загсу, но разворачивались и возвращались обратно. Я никак не могла решиться. Но на третий раз...»
Молодые сыграли свадьбу в 1983 году. Вскоре на свет появился мальчик, которого назвали Алексеем.
В 1984 году И. Костолевскому присвоили звание заслуженного артиста РСФСР.
Во второй половине того десятилетия Костолевский снялся еще в целом ряде картин, которые имели разный успех у зрителей. Назову некоторые из них: «Ночные шепоты» (1985), По главной улице с оркестром», «Законный брак» (оба - 1986; за последний фильм Костолевский был назван лучшим актером года по опросу читателей журнала «Советский экран»), «Прости», «Гобсек», телефильмы «Смотрите, кто пришел!» и «Маскарад» (все - 1987), «Шут» (1988), телефильм «Вход в лабиринт» (1989).
В 90-е годы творческая активность Костолевского несколько снизилась. За период с 1990 по 1997 год он снялся в восьми фильмах: «Вечный муж» (ТВ) (1990), «Жажда смерти» (1991), «Лестница света», «Танго на Дворцовой площади» (оба - 1992), «Кодекс бесчестия», «Завтрак с видом на Эльбрус» (оба - 1993), «Игра воображения» (1995), «Самозванцы» (ТВ) (1997).
Не находилось интересных ролей для Костолевского и в репертуаре родного театра. Поэтому в начале 90-х он принял приглашение швейцарского режиссера Франсуа Роша поработать в Норвегии в спектакле «Орестея». Так как спектакль игрался артистами на норвежском и французском языках, Костолевскому пришлось основательно учить эти языки.