Владимир Коренев встретил будущую жену ещё в студенческие годы. Он был очарован сокурсницей Алефтиной Константиновой. Он не спешил жениться, но девушка ждала серьёзных отношений. Она поставила Кореневу ультиматум: либо женимся, либо расстаёмся. Актёр понял, что не может упустить такую девушку.
Фильм «Человек-амфибия» стал настоящим испытанием для из отношений. У Коренева завязался роман с Анастасией Вертинской. А после толпы поклонниц не давали покоя актёру. Коренев стал настоящим секс-символом страны. Женщины писали ему любовные письма, караулили в подъезде, ему не давали прохода. Жена выслушала немало нелицеприятного в свой адрес.
Однако, она относилась ко всему с пониманием. Их брак смог выдержать это. Они всегда были преданы друг другу. Супруги воспитали дочь, посвятили себя воспитанию внука. Спустя много лет появилась внебрачная дочь актера. Конечно же, она просила свою долю наследства. Но даже это испытание не повлияло на отношения супругов. Константинова не поверила в неверность любимого.