Тем не менее, Селезнева и Андреев быстро нашли ощий язык и даже подружились. Спустя непродолжительное время актер понял, что не может жить без Селезневой. И его не смущал тот факт, что он был женат на Архангельской.
В 1968 году Андреев признался жене, что влюбился в Наталью Селезневу. Как ни странно, Архангельская спокойно приняла признание мужа и отпустила его со спокойным сердцем без каких-либо скандалов и проклятий. И в том же 1968 году Наталья Селезнева и Владимир Андреев поженились.
В 1969 году у пары родился сын Егор. Наталья Селезнева признавалась, что в принципе не хотела иметь детей, но в браке с Андреевым ей она поменяла свое мнение, так как она очень хотела «подарить» сына своему любимому человеку.
Но со временем в семье начались проблемы, так как к ним переехала мама актрисы. Теща стразу же невзлюбила Андреева, так как она дружила с матерью его первой жены и понимала, что он по сути разрушил свою семью. В итоге теща с зятем то и дело ссорились, что очень не нравилось Наталье. Дошло даже до того, что Селезнева поставила мужу ультиматум, что либо он помирится с ее мамой, либо она подаст на развод, так как мужей она еще сможет найти, а мама у нее одна.
