科高等技术学校，毕业后进入第一实验设计局，参与航天器控制系统的设计工作。1966年入选宇航员队伍。1967年加入苏联共产党。
航天生涯.1969年1月15日，联盟5号飞船升空。叶利谢耶夫在此次任务担任飞行工程师。其中指令长为鲍里斯·沃雷诺夫，研究工程师为叶夫根尼·赫鲁诺夫。联盟5号于16日与联盟4号对接，期间叶利谢耶夫和赫鲁诺夫通过37分钟的太空行走，从舱外成功转移至联盟4号。在对接4小时35分钟后，组合飞行器分离，联盟5号于1月18日成功返回地球。这是世界上第一次两艘载人飞船之间的