当年7月，安德烈耶夫参加了第一场战斗。他的腿在这场战斗中受了伤，因此他在医院里治疗了一个月。出院后，安德烈耶夫被调任为第260步兵师第1026步兵团下属的营长。随后，他因为在中大展身手，而被授予第一枚红旗勋章。1943年春夏季，第260步兵师奉命前往图拉整顿组织。此后，安德烈耶夫参与了对奥廖尔和布良斯克等城市的解放。1943年秋，他晋升为第1028步兵团团长。消息报上登记了一篇由战地记者撰写的文章《华沙高速公路》，讲述了安德烈耶夫率领部下取得大胜的故事。1944年8月，安德烈耶夫团随着红军一起，进军