近卫步兵第71师即哈尔科夫—维捷布斯克步兵师（荣获列宁勋章的近卫红旗哈尔科夫—维捷布斯克步兵师），该师前身为1918年10月组建的乌斯季梅德韦季茨卡亚步兵第1师。最初编有梅德韦季茨卡亚革命步兵第1、第2团和布拉温骑兵第3团。1918年春季，上述各团在顿河州对哥萨克白卫军作战。第一任师长为米罗诺夫。

国内战争时期(1918年11月末起番号为步兵第23师)，先后在南方面军、东南方面军(1920年1月16日起为高加索方面军)、西南方面军、再次在南方面军编成内，参加对克拉斯诺夫和邓尼金将军的白卫军作战。因出色完成攻占叶兰镇和巴拉绍夫城(1919.9.15)的各项战斗任务而荣获革命荣誉红旗(1929.8.15)。1919—1922年期间，经过多次改编。1922年7月，按传统将所属原扎沃尔日斯克独立步兵旅因对马赫诺匪帮作战有功而获得的红旗勋章(1921.2.24)转授该师。因积极支援哈尔科夫省劳动人民恢复国民经济，并接受哈尔科夫省执行委员会的领导，所以乌克兰和克里木武装力量总司令伏龙芝发布命令，授予它哈尔科夫师荣誉称号(1922.11.6)。全师官兵积极参加哈尔科夫拖拉机厂的基本建设，为此，荣获列宁勋章(1932.5.23)。

战争爆发前夕，编有步兵第89、第117、第225团，轻型炮兵第211团，榴弹炮兵第226团及其他部队，驻防波罗的海沿岸特别军区。在西北方面军的第11集团军编成内于1941年6月22日在卡尔梅拉夫(考纳斯城以西)地域首次投入战斗。7月10日起，在第27集团军编成内于霍尔姆方向实施防御战斗。10月初，在韦利耶湖东岸设防固守。1942年1—4月，在突击第3集团军和第34集团军(2月26日起)编成内参加杰米扬斯克进攻战役。4月末起，编入第53集团军，继续在西北方面军作战。1942年8月，调斯大林格勒方面军(9月28日起为顿河方面军)，先后在近卫第1集团军、第21集团军、坦克第4集团军和第65集团军编成内参加斯大林格勒会战。因全师官兵出色完成指挥部赋予的各项战斗任务、战斗中表现英勇顽强和高度组织性纪律性，改称近卫步兵第71师(1943.3.1)。

1943年2月中旬，转隶第21集团军(1943年4月16日起为近卫第6集团军)并在其编成内作战，除短暂脱离建制外直至战争结束。3月，在哈尔科夫方向实施艰苦的防御战斗(参见哈尔科夫德军进攻战役)。7—9月，参加库尔斯克会战和收复左岸乌克兰的战役。9月末，随集团军其他兵团一起调最高统帅部大本营预备队，10月，编入波罗的海沿岸第2方面军。1943年11—12月，所属各部队在波洛茨克方向实施进攻战斗。1944年夏季，先后在近卫第6集团军、第43集团军编成内参加白俄罗斯进攻战役，战役中连战皆捷。在攻打维捷布斯克的战斗中立下战功，加速了波罗的海沿岸第1方面军第43集团军和白俄罗斯第3方面军的第39集团军兵团和部队收复该城(6月26日)的进程，为此，荣获维捷布斯克师荣誉称号(1944.7.10)。1944年秋季，参加里加、梅梅尔进攻战役，尔后，在库尔兰半岛参加围困德军集团，直至战争结束。全师有数千名官兵在对德军的战斗中，立下战功，荣获各种勋章和奖章，其中18名军人荣获苏联英雄称号。

战争年代历任师长：1941年6月为巴甫洛夫少将；1941年6—8月为戈里亚切夫少将，1941年8—9月为戈里亚伊诺夫上校，1941年9月—1942年11月和1943年1—4月为瓦赫拉梅耶夫上校(1943年3月1日晋升为少将)，1942年12月、1943年4月—1944年1月和1944年6—7月为西瓦科夫上校(1943年9月15日晋升为少将)，1944年1—6月为巴巴欣上校，1944年7—8月为伊万琴科上校，1944年8—9月为库罗帕坚科少将，1944年9月—1945年1月为洛日金上校，1945年至战争结束为伊诺泽姆采夫中校。