組建不久即編入預備隊第15集團軍(後易名為第63集團軍)，在頓河左岸新卡利特瓦、上馬蒙、蘇霍伊頓涅茨地區占領防禦。7月3日首次參戰。在蘇軍於史達林格勒大反攻(參見史達林格勒戰役)之前，該師防守已占領地區。1942年12月16日在西南方面軍的近衛第1集團軍編成內轉入進攻。在索隆齊、奧利霍維、格魯舍沃地域強渡頓河後，突破德軍堅固築壘防禦，繼續發展進攻，與近衛步兵第44師部分兵力密切協同，解放了博古恰爾城(12月19日)。由於全體官兵在同德軍的作戰中表現英勇頑強，發揚了英雄主義精神，於1942年12月31日改稱為近衛步兵第58師。
該師繼續進攻，與近衛步兵第38師密切協同，解放了米列羅沃城(1943.1.17)，2月，推進至伏羅希洛夫格勒地域的北頓涅茨河岸，以積極果敢的戰鬥行動，加速了當地的解放。1943年2月下半月至3月初，先後在西南方面軍近衛第1集團軍和第6集團軍編成內，於哈爾科夫以南參加抗擊德軍反攻的戰鬥(參見哈爾科夫德軍進攻戰役)。8月初，轉隸草原方面軍的第57集團軍，參加別爾哥羅德—哈爾科夫進攻戰役和第聶伯河會戰。由於在解放克拉斯諾格勒戰鬥中功勳卓著，榮獲克拉斯諾格勒師榮譽稱號(1943.9.19)。第聶伯河會戰中，全體官兵發揚了高度的英勇頑強精神。1943年9月26日，所屬部隊在上第聶伯羅夫斯克以北開始強渡第聶伯河。近衛步兵第175團(原步兵第412團)的一個機槍班在上等兵什通達帶領下，冒著密集的迫擊炮火，利用就便器材，最先搶渡到河右岸，並擊退德軍多次的反衝擊，從而保障了團先遣分隊的渡河。什通達作戰勇敢頑強，榮獲蘇聯英雄稱號。1943年10月至12月，在草原方面軍(10月20日起為烏克蘭第2方面軍)第57集團軍編成內，於克里沃羅格方向實施進攻戰鬥。1944年上半年，在烏克蘭第3方面軍的第37集團軍編成內，先後參加了尼科波爾—克里沃羅格戰役、別列茲涅戈瓦托耶—斯尼吉廖夫卡戰役和敖德薩戰役。在解放沃茲涅先斯克的戰鬥中戰功卓著，榮獲紅旗勳章(1944.3.29)。
1944年7月初，轉隸烏克蘭第1方面軍的近衛第5集團軍，在其編成內一直戰鬥至戰爭結束。1944年利沃夫—桑多梅日戰役中，在集團軍進入交戰後，參加了粉碎從梅萊茨地域發起反突擊的德軍集團的戰鬥，接著又參加了固守和擴大桑多梅日登入場的戰鬥。1945年桑多梅日—西里西亞進攻戰役中，全師近衛軍人英勇善戰，邊走邊打，11天內，推進200餘公里，於1月23日在奧珀倫(奧波萊)城以北強渡奧得河，並在奧德維德爾地域成功地實施了固守登入場的戰鬥。在強渡奧得河時，發揚了英雄主義精神，13名軍人榮獲蘇聯英雄稱號。1945年2至3月，參加了下西里西亞和上西里西亞進攻戰役。在奧珀倫城西南突破德軍防禦陣地和殲滅守敵的戰鬥中，出色完成指揮部賦予的各項戰鬥任務，榮獲二級蘇沃洛夫勳章(1945.4.26)。柏林進攻戰役中，與集團軍其他兵團協同作戰，成功地突破了德軍在尼斯河上的防禦，挫敗了德軍的頑抗，於4月25日進至托爾高地域易北河岸，與美國第1集團軍步兵第69師巡邏隊相遇。由於出色完成突破德軍在尼斯河上的防禦，榮獲列寧勳章(1945.5.28)。其各部隊在布拉格進攻戰役中行動神速，5月8日參加了攻占德勒斯登城的戰鬥，5月9日便推進至別爾什科維采城地域(布拉格西北35公里處)。在布拉格方向各次戰鬥中，戰功卓著，榮獲布拉格師榮譽稱號(1945.6.11)。全師有1.1萬餘名軍人在同德軍作戰中發揚了英雄主義精神，榮獲各種勳章和獎章，28名軍人榮獲蘇聯英雄稱號。
歷任師長：1942年6月—1943年1月為謝苗諾夫少將，1943年1—4月為熱列賓上校(1943年1月29日晉升為少將)，1943年4—6月為索羅金上校，1943年6—9月為卡薩特金上校，1943年9月—1944年4月和1944年6月至戰爭結束為魯薩科夫上校(1944年9月13日晉升為少將)，1944年4—6月為卡楚林上校。
