Ведёт свою историю от 43-й отдельной курсантской стрелковой бригады, сформированной в октябре 1941 года в Новосибирске.

В составе войск Западного фронта бригада участвовала в Московской битве. В конце апреля 1942 в городе Можайске Московской области была переформирована в 258-ю стрелковую дивизию. Части дивизии прошли военное обучение по 2-х месячной программе НКО.

31.8.1942 года дивизия была отправлена в полном штатном составе на Воронежский фронт для готовившегося наступления. Но в связи с тем, что в этом время особенно осложнилась обстановка на Сталинградском фронте, дивизия сосредоточившись под Воронежем, сразу же была передислоцирована под Сталинград и вошла в состав 1-й гвардейской армии Сталинградского фронта, куда и прибыла 13.9.1942 года.

Дивизия была включена в состав 1ГвА. К началу наступления на 15 сентября дивизия насчитывала 13429чел., 44 полевых орудия, 30 пт орудий, 222 миномета, 277 птр, 85 станк., 225 ручн. пулем. С утра 18 сентября при поддержке 3тбр, 135гап, 85гмп и 1189иптап перешла в наступление. Целью наступление дивизии было прорваться к Б.Россошке. Однако перешедшие в наступление на Бал.Тонкая части дивизии сразу натолкнулись на плотную оборону противника по гребням высот. Дивизии были приданы танки, которые занимались подавлением ОТ. Весь день немецкая авиация непрерывно бомбила наши войска. Наша истребительная авиация в воздухе практически не появлялась. Потери за день доходили до 30%.. И в первый и последующие дни успеха наступление соединений на правом фланге 1ГвА не имело.

23 сентября вновь перешла в наступление. Главный удар армии был смешен на правый фланг. Однако продвигавшиеся на выс. 107,2, бал. Тонкая части прорвать оборону противника не смогли. Потери составили 23 убитыми и 517 ранеными. Командование действие дивизии по овладению выс. 118,1 было признано не удовлетворительным, как и руководство подразделениями дивизии. 25 сентября был ранен командир дивизии полк. Хаустович. 28 сентября была предпринята новая решительная атака в направлении Сталинграда, однако и она была отбита противником. Потери 258сд составили 78 убитыми и 200 ранеными.

По итогам операции отмечалось что дивизия практически не продвинулась вперёд, несмотря на большое количество артиллерии усиления. Управление и руководство командования дивизии было слабым. Свою задачу дивизия не выполнила. С 1 по 4 октября 258, 292, 24сд и 16ТК проводили операцию по ликвидации противника сев. отм. 123,6 но успеха не имели. Только 258сд удалось немного потеснить противника и подойти к зап. скатам. выс. 123,6. На 25 сентября насчитывала 7307чел.. До конца сентября части 1ГвА продолжали свои попытки наступления. Ввиду больших потерь и утомленности бойцы очень неохотно шли в атаку, старались отсидется в ямках, командный состав старался поднять бойцов в атаку неся при этом большие потери.

По приказу Командования 1-й Гвардейской Армии части дивизии были выведены во второй эшелон и с 21.10 по 5.11.1942 года занимала оборону на рубеже Качалино-Фастов. В начале ноября была передана в состав 65А Батова.

К 19 ноября сосредоточилась на правом фланге 65А на сев. берегу Дона в районе Дружилинский, Козиновский. В начале наступления находилась во втором эшелоне 65А. 21 ноября переправилась на паромах через Дон в районе Мело-Клетской, затем следовала во втором эшелоне за 304сд. Введена в бой 22 ноября в районе Ореховский и очистила его от противника. На следующий день дивизия овладела Венцы, Перекопский. К 24 ноября вышла в районе Камыщинки. С 25 ноября передана в состав 5ТА.

Передана в состав 5ТА ЮЗФ. Совершив марш к 26 ноября выдвинулась к р. Чир. К утру 28 ноября заняла оборону по р. Чир на участке Свиридовский, Ерицкий. 29 ноября форсировала Чир между Кустовской и Нижне Чирской. Перешла в наступление вместе с 4гвсд на Рычковский, где противник удерживал плацдарм на левом берегу Дона. С начала декабря 1942г. ликвидация плацдарма противника и Нижне-Чирской стала основной задачей 5ТА. С 5 декабря вела атаки на Старомаксимовский. С 9 декабря дивизия была включена в группу Плиева (3ГвКК, 258сд, 4гвсд) и вела наступление на Нижне-Чирскую. Однако продвижение вперед шло очень тяжело. Овладеть Рычковским удалось только 13 декабря. 15 декабря 991сп овладел вост. окраиной Нижне-Чирской. С 18 декабря занимает оборону в районе Новомаксимовской, хут. Бурацкий.

За боевые заслуги в зимнем наступлении Красной Армии 42-43гг. 4 мая 1943 года преобразована в 96 гвардейскую стрелковую дивизию.