«Ехали мы как-то, тогда молодые, в Киеве в троллейбусе. Заговорили о женитьбе. Я ему говорю: «Какая дура за тебя пойдет, за такую глыбу, за лаптя деревенского? Посмотри на себя в зеркало!» А он мне: «А вот женюсь назло тебе на первой же девушке, которая войдет в троллейбус». И вдруг на остановке вваливается молодежь, и среди этой толпы – симпатичная такая девушка. Андреев познакомился с ней, напросился провожать. И вот уже столько лет живут душа в душу».
Отметим, что женитьба далась Андрееву не так легко, как может показаться. Дело в том, что отцом девушки оказался комиссар милиции, который уже был наслышан о некоторых пьяных выходках молодого артиста. Поэтому, когда он узнал о том, кто ходит в женихах его дочери, ответ его был резким: «За этого пропойцу замуж не пойдешь!» И все же впоследствии Андрееву удалось уломать родителей невесты, и свадьба состоялась. В этом браке на свет появился сын, которого назвали… тоже Борисом.
Брак Андреева просуществовал почти 45 лет. К концу их союза обоих супругов уже преследовали болезни, однако из жизни первым суждено было уйти главе семейства. Это случилось в апреле 1982 года. Буквально через несколько месяцев после смерти мужа из жизни ушла и Галина Васильевна.
Незадолго до их смерти у них родился внук, которого в честь деда назвали Борисом.
Еще будучи студенткой ВГИКа, Андрейченко пользовалась повышенным вниманием со стороны представителей сильной половины этого вуза и даже, по слухам, имела с кем-то роман. Но ничем серьезным он не завершился: так, студенческое увлечение.
Весной 1976 года судьба свела Наталью с известным кинорежиссером Андроном Михалковым-Кончаловским, который готовился к съемкам очередной своей картины – «Сибириады». О том, каким образом произошла их встреча, вспоминает сам режиссер:
«Когда я стал спрашивать, кого из талантливых вгиковских ребят пригласить ассистентом на «Сибириаду», мне посоветовали студента режиссерского курса Сашу Панкратова. Так он появился у нас в группе. Человек жизнерадостный и наивный…
Саша был и есть дамский угодник. Большой ходок по барышням. Знал весь актерский молодняк в Москве, включая всех абитуриенток. Я озадачил его просьбой найти молодую актрису на роль Насти. Чтобы внешне она была сибирская, ядреная, кровь с молоком.