«Однажды он пришел ко мне, чтобы остаться на ночь. И вдруг неожиданно для самой себя я сказала: «Сейчас ты уйдешь, но завтра ровно в 12 часов я жду тебя с паспортом – мы идем в ЗАГС. Если опоздаешь, в 12.05 меня здесь не будет. Понимаешь, не будет для тебя никогда!» Это был вопль отчаяния. Ночь я, конечно не спала, и все соседки по общежитию – тоже: переживали за меня. Никакой уверенности, что он придет, у меня не было! Но ровно без пяти минут двенадцать Коренев явился и как ни в чем не бывало сказал: «Ну что, пошли?» Мы благополучно подали заявление, но сначала нам назначили день бракосочетания на 1 апреля 1960 года. Это было уже слишком, и мы взмолились: «Только не это!» Над нами сжалились – перенесли регистрацию на второе число. Но расслабляться я не имела права – надо было постараться, чтобы Коренев не передумал и обязательно пришел в ЗАГС! Несколько дней мы с ним не виделись, а потом я составила хитроумный план. В Москву приехал знаменитый английский театр со спектаклем «Ромео и Джульетта». Мой педагог Платон Владимирович Лесли, войдя в мое положение, отдал два своих билета. Это было невероятно: попасть на этот спектакль было для Володи пределом мечтаний – и я исполнила его заветное желание! В день накануне регистрации я предусмотрительно взяла билеты на редкий фильм, и мы пошли в кино, прихватив за компанию Володину сестру Наташу. Только ей я могла доверить Коренева, зная, что после сеанса она отведет его домой, а утром – приведет в ЗАГС. Вот так я и добилась своего – мы стали мужем и женой…»
Сразу после свадьбы Коренев уехал со своим курсом в Финляндию, а через месяц начались съемки фильма «Человек-амфибия», где он играл главную роль – Ихтиандра. Часть натурных съемок проходила в Баку, куда актер отправился без своей молодой жены. Однако вскоре со съемок этого же фильма вернулся Михаил Козаков и, встретив Аллу, сообщил: «У твоего мужа намечается роман. Если не хочешь его потерять, лети немедленно». И Алла полетела в Баку.
Роман у Коренева намечался с главной героиней фильма Анастасией Вертинской, которой он, разумеется, не рассказал, что пару месяцев назад женился. К тому времени у них уже вошло в привычку всю вторую половину дня после съемок гулять по городу вдвоем, держась за руки. В этот-то самый момент в Баку и приехала Алла. Увидев жену, Коренев впал в ярость и потребовал, чтобы она немедленно уезжала обратно. Алла, обидевшись, собралась уже в обратный путь, но женщины из съемочной группы ее отговорили. Когда съемочная группа переехала в Севастополь, ее поселили вместе с мужем в отдельной палатке. Алла каждый день готовила мужу еду, а он продолжал разговаривать с ней сквозь зубы. Потом Алла была вынуждена вернуться в Москву (начался театральный сезон), и Коренев облегченно вздохнул – он снова был свободен. Дома актер объявился только к концу года, когда начались павильонные съемки фильма.
Фильм «Человек-амфибия» вышел на широкий экран аккурат под Новый год – 28 декабря 1961 года. На следующее утро Коренев проснулся знаменитым. Послушаем самого актера: «После выхода фильма моя популярность среди женщин была просто невероятной! Достаточно сказать, например, что до шестого этажа весь подъезд был разрисован губной помадой. Пришлось даже делать ремонт за свой счет. Женщины стояли на улице сотнями – ждали меня после каждого спектакля. Кроме того, я получал огромное количество писем: за год где-то около десяти тысяч. Не только ответить на них, но даже прочесть их было невозможно, поэтому я их складывал в коробку от холодильника. Когда она заполнилась, решил отдать всю «коллекцию» школьникам, чтобы они выполнили план по макулатуре. Но учительницу, естественно, попросил, чтобы дети писем не читали. И вот когда коробку уже выносили, я вдруг обнаружил сверху конверт – не фабричный, а склеенный руками, – на котором было написано: «Товарищ Коренев! Я знаю, что вы не читаете писем и не отвечаете на них. Но мои письма вы прочтете. Их будет ровно десять. Я сфотографировалась голой, разрезала карточку на десять частей, и в каждом письме буду вразбивку присылать одну десятую часть фотографии». Я потом этой самоотверженной поклоннице послал свою карточку с надписью: «Извините, что не голый»…»
В 1966 году в молодой семье появилось пополнение – дочь Ирина. Они тогда все еще жили в общежитии, а их соседями была семья Георгия Буркова и Татьяны Ухаровой. У них за полтора месяца до этого тоже родилась дочь Маша, и Алла заранее училась на ней материнским премудростям – пеленать, варить кашу. Какое-то время, пока Ирочка была маленькой, ее воспитанием занимались две поклонницы Коренева, которые стали чуть ли не членами их семьи. Одна даже приехала из другого города, лишь бы быть рядом со своим кумиром.