1934年7月13日生于卡卢加州日兹德拉。他的父亲是立陶宛人，1935年因政治原因被关入古拉格，释放后没有返回家庭。母亲是苏联科学院物理化学研究所研究员。他由继父抚养长大。二战后随家人移居莫斯科。1957年毕业于莫斯科高等技术学校，毕业后进入第一实验设计局，参与航天器控制系统的设计工作。1966年入选宇航员队伍。1967年加入苏联共产党。
航天生涯.1969年1月15日，联盟5号飞船升空。叶利谢耶夫在此次任务担任飞行工程师。其中指令长为鲍里斯·沃雷诺夫，研究工程师为叶夫根尼·赫