当时的太空计划领导人主持了婚礼。1964年6月8日，女儿叶莲娜·尼古拉耶娃出生。早在执行太空飞行任务前，时年35岁的尼古拉耶夫就开始热烈追求小自己9岁的捷列什科娃。不过，据苏联空军负责管理宇航员的卡马宁将军曾在日记中写道：“对于政治和科学来说，他们的婚姻可能是有益的；但是我根本不相信瓦莲京娜真爱安德里扬。他俩的性格完全不同——她热情如火，他心如止水……”正是由于性格不合，他们闹过不少矛盾，但由于种种原因并未正式离婚：尼古拉耶夫可能因此从宇航员队伍中除名；而作为苏联妇女委员会主席，捷列什科娃也不方便离