На основании директивы Ставки Главного Командования № ОР 12\ 784\29 сс от 25.4. 1943 года 43-я отдельная стрелковая бригада переформирована в 258-ю стрелковую дивизию с включением в ее состав следующих частей: 405-й стрелковый полк, 991-й стрелковый полк, 999-й стрелковый полк, 762-й артиллерийский полк, 342-й дивизион противотанковых орудий, 315-я отдельная зенитно- артиллерийская батарея, 361 мотострелковая разведывательная рота, 523 отдельный минометный дивизион, 737 отдельный батальон связи, 557 отдельный саперный, батальон, 370 отдельная рота химической защиты, 432 автотранспортная рота подвоза, 305 отдельной медико- санитарный батальон, 72 ветлазарет.
По окончании формирования, произведенного в районе Можайска и получения высококачественного пополнения, главным образом за счет сибиряков и москвичей, участников боев, части дивизии прошли военное обучение по 2 месячной программе НКО. Занятия проводились в напряженной и почти боевой обстановке. Части и подразделения были хорошо подготовлены.
В результате инспекторской проверки боевой готовности частей и подразделений дивизии, в августе 1942 года, комиссией Маршала Советского Союза товарища Ворошилова, дивизия была признана вполне боеспособный, готовой выполнять любые боевые задачи и считалась лучшей в дивизии в Московском Военном округе и в Московской зоне обороны.
31 августа 1942 года, во время крайне напряженного положения на фронтах, дивизия по приказу Верховного Главнокомандующего была отправлена в полном штатном составе на Воронежский фронт. Но в связи с тем, что в это время особенно осложнилась обстановка на Сталинградском фронте, дивизия, сосредоточившись под Воронежем, сразу же была передислоцирована под Сталинград и вошла в состав 1-й Гвардейской армии Сталинградского фронта, куда и прибыла 13 сентября 1942 года.
С 18 сентября по 20 октября 1942 года дивизия находилась в составе Сталинградского, а затем Донского фронтов. За это время она вела напряженные и кровопролитные наступательные бои северо- западнее Сталинграда в районе станции Самофаловка- Котлубань. Бойцами, командирами и политработниками была проявлена исключительная стойкость, мужество и умение защищать родную землю и бить упорно сопротивляющегося врага. За время упорных боев с коварным противником, сильно укрепившемся и до зубов вооруженным, дивизия взяла важнейшие в тактическом отношении высоты: 118.1, 107., 2, Белая, балка Тонкая, северо- западные скаты высоты 123.6 и ряд других пунктов. Решительными наступательными действиями, смелым штурмом и продуманной атакой части и подразделения все время теснили и изматывали противника. По утверждению самих пленных, немцев, «в их рядах, то и дело таяли солдаты и офицеры, днем и ночью». От ударов дивизии противник понес большие потери в живой силе и технике. Только за один бой, 23 сентября, когда немцы перешли в яростную контратаку, было уничтожено свыше 500 солдат и офицеров, 35 вражеских танков, несколько батарей и 2 самоходные пушки. В боях за Сталинград истреблено: 4300 немцев, уничтожено- 88 орудий разных калибров, более 100 танков, 87 минометов, 74 станковых пулемета, 36 ручных пулеметов, 56 автомашин, взорвано несколько складов с боеприпасами, разрушено 150 оборонительных пунктов (ДЗОТов и наблюдательных пунктов). В подразделениях ежедневно вели боевые лицевые счета истребленных гитлеровцев и техники. Смерть немецких оккупантов настигла всюду. За короткий срок минометная батарея Абдулова уничтожила 100 немцев, большое количество автомашин и другой техники, взвод сержанта Уварова истребил 150 гитлеровцев. Расчет Четверикова подбил 2 танка и уничтожил до роты солдат и офицеров. Много храбрых подвигов совершили бойцы и командиры дивизий в боях за Сталинград. За отвагу и мужество в этих сражениях свыше 60 товарищей представлены к наградам орденами и медалями. Части дивизии, действуя умело, стягивали на себя большие силы противника и тем самым ослабили его удар на Сталинград. Бойцы, командиры и политработники дивизии с честью и доблестью отстаивали Сталинград, приволжскую твердыня. По приказу командования 1-й гвардейской армии, части дивизии были отведены на 2-й оборонительный рубеж и с 21 октября по 5 ноября 1942 года занимали оборону на рубеже Качалино- Фастов.
С 5 ноября 1942 года дивизия совершила марш и сосредоточилась на левом берегу Дона и с 10 ноября 1942 года по 21 ноября 1942 года занимала оборону на рубеже: Дружилинский, лес севернее Мело- Клетский, готовясь к общему наступления. По приказу командующего 65-й армии, дивизия в ночь на 21 ноября 1942 года форсировала реку Дон и перешла в решительное наступление. Бои носили напряженный характер. За время боев с 21 ноября 1942 года по 15 февраля 1943 года дивизия прошла боевой путь в 410 км, освободив от немецких оккупантов 64 населенных пунктов, в том числе город Шахты. Особенно упорные бои велись за овладение населенными пунктами: Ореховский, Средкий, Крайний, Венцы, Рычковский, Верхне- Чирский, Лисинский, Верхне- Солоновский, Верхне- Аксеновский, Алешкинский, Акользин, Черкасский, совхоз имени Сталина, Николаев, Нифонтов, Алифанов (южный), Кухтачев, Ново- Россошанский, Михайловский, Броницкий, Хрящевский, Новая Царевка, Маркин, Костиков и за овладение городом Шахты.
С ожесточенными боями дивизия взяла хутор Ореховский, который являлся сильно укрепленным опорным пунктам. Здесь противник силою до 2-х батальонов пехоты, поддержанный артиллерией, минометами и 10 танками с рубежа обороны Ореховский Крайний и Средний, оказывал наступающим частям дивизии ожесточенное сопротивление. Помимо сильного огневого сопротивления, 3 раза переходил в контратаку. Все атаки нашими частями были отбиты с большими потерями для противника. Затем умело маневрируя, все части одновременно пошли в ночную атаку и решительным ударом, 22 ноября 1942 года, в 6. 30 выбили противника из хутора Ореховский. На поле боя противник оставил до 200 трупов солдат и офицеров. Ожесточенный бой дивизия вела за населенный пункт Венцы, где у противника находились громадные склады и госпиталь, которые так и не успели вывезти или уничтожить. Подходы к этому населенному пункту были сильно минированы. Противник здесь имел помимо пехоты, большое количество артиллерии, минометов. Венцы были одним из сильных опорных пунктов в системе второй линии обороны противника на рубеже реки Дон. Используя ночную темноту, саперы дивизии проделали проходы в минных полях, куда устремилась пехоты и при поддержке всей артиллерии дивизии атаковала противника, владела этим опорным пунктом. Артиллеристы, не отставая от пехоты,, выкатывали орудия на открытые позиции, в упор расстреливали живую силу противника. В результате этого боя противник оставил на улицах более 300 трупов солдат и офицеров. Был захвачен немецкий госпиталь, из которого немцы не успели вывезти раненых. Захвачены большие трофеи, несколько больших складов с продовольствием, фуражем, со спиртными напитками, 2 вещевых склада, несколько складов с боеприпасами и разным вооружение. Немцы оставили на поле боя 18 орудий разного калибра, много автомашин и мотоциклов. По дороге был отбит большой обоз с разными продуктами, боеприпасами и другим военным имуществом. Еще более упорные бои вела дивизия за овладение Рычковский, который выгодно расположен на магистралях ж. д, Лихая- Сталинград, и шоссе Тормосин- Калач- Сталинград, являлся сильным узлом сопротивления противника. Здесь противник силою свыше 2-х батальонов пехоты, поддержанный дивизионом артиллерии, несколькими минометными батареями и 8-ю танками оказал большое сопротивление и неоднократно переходил в контратаки.
13 декабря 1942 года наши части, подержанные 87-й танковой бригадой, после артиллерийского налета по ранее засеченным целям противника, перешла в наступление. Правильное взаимодействие нашей пехоты с танками и стремительность удара решили успех боя. Бойцы 405-го стрелкового полка шли не отставая вслед за наступающими танками, смело ворвались в хутор, на ходу они расстреливали дрогнувших немцев, в дома, приспособленными немцами под ДЗОТы бросали гранаты и разрушали их. Удар был поразительной силы. Противник был окружен и полностью уничтожен, на поле боя осталось до 600 трупов противника. За отвагу и мужество, проявленные в этом бою, всему личному составу дивизии командующим 5-й танковой армии объявлена благодарность. В ходе наступательных операций дивизия вела крупный бой за овладение населенным пунктам Лисинский, расположенном на западном берегу реки Чир, который являлся сильно укрепленным опорным пунктом противника в системе его обороны на этом водном рубеже. Противник силою до 2-х батальонов пехоты, при поддержке артиллерии и минометов, упорно держал оборону. Прямо в лоб вести бой было невыгодно, поэтому были созданы мелкие штурмовые группы, которые с разных сторон просочились в тыл противника и овладели там МТФ, где прочно закрепились и шквальным огнем сковали противника. Все попытки противника контратаками вернуть этот пункт были отбиты с большими для него потерями. Отважные стрелки, автоматчики и артиллеристы, выкатывая орудия на открытые позиции уничтожали огневые точки и в упор расстреливали противника. Ночным, общим штурма дивизии, 30 декабря 1942 года в 23.40 Лисинский был взят и этим была прорвана оборона противника на данном рубеже, что обеспечило общий успех и на остальных направлениях армии. Противник был полностью разбит, потеряв только убитыми более 300 солдат и офицеров. Личному составу дивизии, участвовавшему в боях за Лисинский командующий 5-й ударной армии объявил благодарность. Одержанные успехи в боях за Ореховский, Рычковский и Лисинский имели огромное значение для дальнейших наступательных действий дивизии и всей нашей армии.
31 декабря 1942 года ночью внезапно было атакован населенный пункт Верхнее- Салоновский. Отсюда была выбита немецкая часть вместе со штабом. Захвачено: 2 радиостанции, много автомашин и другого имущества. На другой день, 1 января 1943 года, части продвинулись вперед на 30- 35 км и с ходу захватили 3 населенных пункта: Верхнее Акшеновский, Алешкинский, Акользин.
После ожесточенного боя за Алешкинский и Акользин, немцы были выбиты из населенных пунктов и значительная часть их истреблена. Только в одном Алешкинский захвачена 25 исправных орудий разного калибра, 12, минометов, 150 винтовок, 19 пулеметов, 25 автомашины, 100 велосипедов, 10, мотоциклов, 200 лошадей и 3 больших склада с фуражем, продовольствием и боеприпасами. Преследуя противника части дивизии в упорных боях овладели населенными пунктами: совхоз имени Сталина, Николаев, Нифонтов, Алифанов, Кухтачев и Ново- Россошанский. В этих боях противник понес большие потери в живой силе и технике. Противник, желая создать плацдарм на восточном берегу реки Северский Донец, крепко удерживает населенный пункт Михайловский. В результате двухдневных, решительных боев, части дивизии овладели этим населенным пунктам и тем самым прорвали оборону противника на рубеже реки Северский Донец, имевшего огромное значение для наступательного движения в западном направлении. Особо важное значение, в целом для наступления армии, имели бои за освобождение от немецких захватчиков города Шахты. 258-й стрелковой дивизия было приказано о взаимодействии с частями армии, 12 февраля 1943 года, владеть городом Шахты.
Город обороняло до полка пехоты противника, подержанного 2 артиллерийскими дивизионами и 3-я минометным батареями. Противник занимал очень выгодное положение. Между городом и пригородам, рабочим поселком Октябрьский, проходит балка, по ней протекает река Грушовка. Балка и побережье реки были заминированы….