5年11月21日出生在莫斯科的出租马车夫家庭。十月革命后，他开始当邮递员，然后在一家锻造厂当学徒。一段时间后，他又先后在自由印刷厂和莫斯科苏维埃第15印刷厂工作。1927年，他加入了红军，在第1“莫斯科无产阶级”师第2步枪团服役。从团校中毕业后，他晋升为排长助理兼大士。1929年他退役后，再次成为了一名印刷厂职员。1935年，安德烈耶夫被征召入伍，回到了红军的队伍。他被派到服役。他先是指挥第93步枪师第279步枪团的步枪排，后来，他晋升为步枪连连长。1938年，他成为了伊尔库茨克州泰舍特区的政治委员。