力量总参谋部军事学院完成了研究生教育，拥有经济学博士学位，也是军校教员。毕业后在伊尔库茨克稀有金属和有色金属科研所历任工程师、研究员和首席实验室助理。从1980年到1988年，他在“卢奇”研究-工业协会工作。从1983年到1988年，他担任卢奇协会驻东德代表处负责人，并结识了普京和托卡列夫。他们都曾为克格勃工作过一段时间。切梅佐夫和普京同居在德累斯顿的公寓。他们在那里成为了好朋友。1988年至1996年担任外贸协会副总经理。1996年至1999年在普京领导的俄罗斯联邦总统事务办公室外经济关系部担任部