组建女航天员队伍的决定于1961年做出，第二年年初，全苏支援陆海空军志愿协会（DOSAAF）航空俱乐部在严格保密的情况下宣布开始选拔女航天员。当时，苏联和美国在太空探索方面正处于激烈的对抗和竞争时期，苏联不打算失去领导地位。当时有很多人希望加入宇航员队伍，而女性航天员的培训计划与男性没有任何区别。对候选人的要求很严格，优先考虑那些从事跳伞运动的人，因为未来的宇航员需在制动后弹射逃生，使用降落伞着陆。 苏共中央政治局决定在八百人中只挑选五人。 第一批入选的是跳伞运动员伊琳娜·索洛维约娃、苏联跳伞运动健将塔季扬娜·库兹涅佐娃、雅罗斯拉夫尔联合工厂纺织女工、雅罗斯拉夫尔航空俱乐部跳伞运动员瓦莲京娜·捷列什科娃。第二批通过选拔的是数学副博士、飞行员瓦莲京娜·波诺马廖娃和梁赞州教师然娜·约尔金娜。
瓦莲京娜-捷列什科娃不是候选人中准备最充分的，因为伊琳娜·索洛维约娃有大约700次跳伞经历，而捷列什科娃甚至没有达到100次。理论培训和医疗测试成绩最优秀的是队伍中唯一的女飞行员瓦莲京娜·波诺马廖娃。在训练中心等待她们的是与第一支男性宇航员队伍相同的学习和训练科目。选拔计划的制定者后来称这一计划“超级复杂”。但由于她们是女性，所以还是有很多不同之处。例如，她们初期没有军装，因为当时没有为女性设计的军装。波诺马廖娃和捷列什科娃是主要候选人。据说，最终选择是由苏联领导人赫鲁晓夫亲自作出的。 瓦莲京娜·捷列什科娃在太空中度过了将近三天的时间，环绕地球飞行了48圈。值得注意的是，"海鸥"（捷列什科娃的呼号）有两个备份，这是因为女性的身体更难承受压力。伊琳娜·索洛维约娃被任命为主要备份，瓦莲京娜·波诺马廖娃为第二备份。 在成功完成“东方5号”和“东方6号”飞船的编组飞行后，苏联人民于6月19日在古比雪夫激动迎接了“海鸥”瓦莲京娜·捷列什科娃和“鹞鹰”瓦列里·贝科夫斯基。
从太空归来的“海鸥”瓦莲京娜·捷列什科娃成为女性的传奇和象征。 “今日俄罗斯”国际通讯社为纪念世界首位女宇航员捷列什科娃进入太空60周年准备了一个街头摄影展，将于2023年6月26日至7月23日在通讯社莫斯科总部大楼外展出关于飞天准备工作等的珍贵照片。