Дивизия сформирована в 1919 году

Принимала участие в присоединении Бессарабии.

На 22 июня 1941г. 58гсд входила в состав 13-го стрелкового корпуса 12-й армии, которая прикрывала советско-венгерскую границу. Дислоцировалась в районе Коломыя, Городенка, Гвоздец, где переходила на штат горнострелковой дивизии. С 20 мая 1941 года начала пополняться приписным составом в количестве 1100 человек.

Численный состав и вооружение дивизии на 22 июня 1941 года: 10297 чел. личного состава, 8292 винтовок, 3628 автоматических винтовок, 322 автоматов,144 минометов, 478 ручных и 236 станковых пулеметов, 8–шт. 45-мм орудий, 32–шт. 76-мм орудий, 24–шт. 122-мм орудий, 366 автомашин и 39 тракторов.

22 июня 1941г., находясь в составе 13-й стрелкового корпуса 12-й армии, была подчинена Юго-Западному фронту и к 18 часам выступила в свой оборонительный район на линии Зелена – Яблоница – Ворохта – Любное.

24 июня Венгрия разорвала дипломатические отношения с СССР и 26 июня объявила СССР войну.

Под угрозой прорыва противника к Острогу и Ровно 29 июня 12-й армии в составе 13-го стрелкового корпуса пришел приказ отойти на рубеж Вишнюв, Калуш. Исполняя приказ с 30 июня части корпуса начали отход.

1 июля в связи с отходом армии 58 гсд отступила на рубеж Богородчаны – Жураки – Надворна, а в ночь со 2 на 3 число на рубеж Обертин – Коломыя – Заблотув.

В 2.00 3 июля Командующим войсками Юго-Западного фронта была издана Оперативная директива №0040 на отвод войск фронта на рубеж р.Случь: Славута, Ямполь, Гржималов, Чортков, Городенка, Снятын.

58 гсд к исходу дня 3 июля вышла на рубеж Городенка, Снятын, где заняла оборону. Дивизия отходила, не имея соприкосновения с противником.

К утру 7 июля 58 гсд, прикрывавшая на рубеже р. Ниглава отход армии к северному крылу Летичевского укрепрайона, отошла на восточный берег р. Збруч на участок Криков – Подфелинье – Хропотово – Юрковце.

8-14 июля части 13СК продолжали удерживать позиции в Летическом УР. Наступательных действий противник не предпринимал.

15 июля с утра немецкие войска перешли в наступление против 13СК. В ходе боя противнику удалось прорвать Летичевский УР. 58 гсд вела бой с немецкими частями, развивавшими наступление на Бар, на рубеже Шершни, Колосс, Мигалевцы, Ялтушков.

С утра 17 июля началось наступление немецких войск в полосе Летичевского УРа. К югу от Бара 58 гсд держала оборону на рубеже Степанки, Медки, Мартыновка, Марьяновка. С 12.00 связь с командованием дивизии была потеряна. Части 58 гсд еще некоторое время держались, а затем начали отходить в юго-восточном направлении. Один полк 58 гсд, отрезанный наступающими немецкими войсками, примкнул к правому флангу 17-го стрелкового корпуса 18-й армии Южного фронта. Во второй половине дня положение в полосе обороны 13 ск резко ухудшилось. Немецкие войска силой до трех пехотных дивизий, поддерживаемых танками, окончательно прорвали линию обороны 13 ск на участке Летичев, Бар и к 14 часам овладели Жмеринка.

В связи с прорывом противника от Бердичева через Казатин на ю-в создалась угроза окружения отходивших 6 и 12 -й армий. Директивой Ставки ВГК № 00411 от 18 июля 1941 г было предписано поэтапно к 21 июля, начать отвод 6-й, 12-й и 18-й армий на рубеж Белая Церковь, Тетиев, Китай-Город, Гайсин. Одновременно предполагалось провести контрудар силами 27-го, 6-го и 64-го корпусов в направлении Житомир, Казатин, Тетиев во фланг 6-й немецкой армии. Также в район Умани был направлен 2-й механизированный корпус Южного фронта.

18 июля немецкий XXXXIX ГСК захватил переправы на Южном Буге у Браилова и развернул наступление на Винницу. К концу дня противнику удалось прорваться на окраины Винницы.

18 июля 58 гсд отходит своим правым флангом на рубеж Жмеринка. Положение дивизии уточняется.

19 июля командованием 12-й армии была получена директива Юго-Западного фронта, в которой приказывалось отвести войска армии на промежуточный рубеж Погребище, Немиров, Рогозна и удерживать его до 20 июля. А затем отойти на линию Тетиев, Гайсин.

21 июля противник зашёл в тыл 6-й и 12-й армии и, взяв Тетиев, Животов, Оратов и Монастырище, стремился замкнуть кольцо окружения. Чтобы избежать окружения 6 и 12-я армии 22 июля силами 49СК (140, 190 и 197сд) 6-й армии совместно с частями 72гсд и 192гсд 12-й армии и 24МК перешли в наступление на Оратов, , Монастырище. Остальные части 12-й армии прикрывал контрнаступление с запада.

23 июля 58 гсд выдвинулась из района Терлицы в направлении Нового Дашева.

24 июля дивизия была выведена в резерв армии в район Гайсина.

6-я и 12-я армии приказом Ставки Верховного Командования с 20.00 25 июля перешли в подчинение Южного фронта. Вечером 25 июля был получен приказ командующего войсками Южного фронта об отводе 6-й и 12-й армий на рубеж Звенигородка, Христиновка, Теплик.

Выполняя директиву на отход части 12-й армии с боями пробивались на ю-в, однако на стыке с 18-й армией немецкий 49ГСК прорвался на Гайсин, а к 25 июля вышел уже к Теплику, в то время как основные силы 12-й армии действовали еще под Дашевым и Монастырище. Закрыть этот прорыв части Южного фронта не могли. Фактически перед немецкой 1гсд наших войск уже не было и путь на Умань и южнее был свободен. Для закрытия прорыва командир 2МК бросил свой последний резерв - 14тп. 29 июля войска 6-й, 12-й армий, 2-го механизированного корпуса объединялись под общим руководством П.Г. Понеделина. 27 июля 1941 г. начался отвод войск армий на рубеж Монастырище, Терлица, Гранов, Михайловка.

58 гсд отошла на южный берег р. Руда, взорвав за собой переправы, а затем совершила марш в район Шукайвода, где присоединилась к 8 ск.

К 29 июля части 49ГСК, прорвавшиеся на стыке с 18-й армией вышли уже в район Антоновка (20км южнее Умань) в то время когда части 6 и 12 армий еще совершали находясь основными силами севернее Умани. Моторизованные части XXXXVIII ТК прорвались к Новоархангельску. Отступающие части 6 и 12 армий были глубоко охвачены со всех сторон немецкими войсками, понесли большие потери и имели большой недостаток боеприпасов. Командование Южного фронта требовало чтобы направление отхода армий было юго-восточным - к реке Синюха, в то время как обстановка требовала прорыва в южном направлении по кратчайшему рассточнию к основным силам Южного фронта.

29 июля 8-й стрелковый корпус (58, 72 и 192 гсд) к 3.00 - рубеж обороны Ст. Бабаны, Краснополка, Цибермановка (южн.) (ныне Гребля), разъезд Яроватка фронтом на северо-восток.

Командование Южным фронтом приказало 12-й армии нанести удар в северном направлении и выйти войсками армии на рубеж Звенигородка, Иваньки, Красноставка. Прикрытие ударной группы обеспечивали войска 6-й армии с южного и западного направления. Такой приказ был явно невыполнимым, т.к. боевые возможности почти окруженных армий были почти исчерпанными.

В 6.00 30 июля из района Ксендзовка, Краснополка, Цибермановка, Войтовка начинает наступление 8-й стрелковый корпус (58, 192 и 72 гсд). Ближайшая задача - овладеть Паланочка, Подобная; дальнейшая задача - захватить и удерживать Иваньки, Дзензелевка..

Утром 30 июля дивизии 8-го стрелкового корпуса начали наступление на Подобная, Маньковка, Паланочка. 58-я горнострелковая дивизия 8-го стрелкового корпуса овладела Поташ, но контратакой из района Роги она была остановлена, и в 19.00 отброшена на рубеж Молодецкое, юго-восточная окраина Помойник (ныне Викторовка).

2 августа части 49ГСК и 1ТГр соединились в районе Первомайска и на рубеже реки Синюха. Окружение 6 и 12-й армий было завершено. Части 8СК первоначально пытавшиеся прорваться на восток через реку Синюха и встретив здесь сильное сопротивление с 3 августа стали порываться в юго-восточном направлении в районе села Подвысокое. Скученные на небольшом, простреливаемом насквозь пространстве между селами Подвысокое, Копенковатое и лесом Зеленая Брама остатки армии пытались прорваться в направлении Терновка и на юг через реку Ятрань. В этих боях погибли остатки 58гсд.

Командир дивизии Н.Прошкин попал в плен и в январе 1942 года умер в лагере военнопленных, комиссар М.Пожидаев пропал без вести. В плен также попали командующей 12-й армией ген-майор Понеделин, командир 13 СК ген-майор Кирилов Н.К.

Дивизия была окончательно расформирована в декабре 1941г.

Дивизия была расформирована 19 сентября 1941 года как погибшая.