На основании постановления Временного Рабоче-Крестьянского правительства Крыма о переименовании войск на территории Крыма в Крымскую Красную армию приказом войскам Крымской советской армии N 1 от 5 мая 1919 г. из полков 1 Заднепровской дивизии и кавалерийских частей была сформирована 1 Крымская сд. Приказом войскам 14 армии N 037 от 21 июля 1919 г. из войск Крымской армии (1 Крымская дивизия и 3 бригада) была сформирована Крымская дивизия. С 28 июля 1919 г. переименована в 58 сд. Приказом РВСР N 2797/559 от 13 декабря 1920 г. дивизия

получила наименование 58 Орловской сд. Приказом войскам КВО N 1111/267 от 12 мая 1921 г. была переформирована в бригаду и включена в состав 25 сд.

Награждена Почетным Революционным Красным знаменем (1919 г.).

Входила в состав 14 армии (июнь - сент. 1919, дек. 1920), Южной группы войск 12 армии (авг. -сент. 1919), 12 армии (сент. 1919 - нояб. 1920), Мозырской группы войск (авг. 1920), КВО (янв. - май 1921).

 Дивизия участвовала в составе Южной группы 12 армии в отступлении от Одессы под натиском войск Деникина, 400-км рейде с боями по тылам противника из района Ольвиополь - Балта - Бирзула - Каменка - Рыбница в район Житомира на соединение с главными силами 12 армии (авг. - сент. 1919), в освобождении гг. Голта, Умань, Фастов, Белая Церковь, Брусилов, Радомысль (сент. 1919), в боях под Киевом (окт. 1919), форсировании р. Десна, освобождении от войск Деникина гг. Киев, Бровары, Семиполки, Борисполь (нояб. - дек. 1919), в Киевской операции (26 мая - 17 июня 1920) против польских войск (освобождение гг. Киев, Гайсин), в боях при отходе на рр. Стоход, Стырь, Горынь (сент. - окт. 1920); в боях против формирований Булак-Балаховича в районе гг. Овруч, Чернобыль (нояб. 1920).

Приказы административно-строевые по дивизии (сент. 1919 - дек. 1920), по штабу (сент. 1919 - июль 1920), политотделу (нояб. 1920 - апр. 1921).

Оперативные приказы, приказания войскам армий, по дивизии, частям (май 1919 - май 1921). Полевые книжки начальника дивизии (сент. 1919 - май 1920), начальника штаба (май - сент. 1920). Записи разговоров по прямому проводу со штабами частей (июль 1919 - нояб. 1920). Оперативные сводки штабов армий, дивизии, ее частей (июль 1919 - апр. 1921); журнал боевых действий частей (1921).

Разведывательные сводки штаба дивизии (авг. 1919 - янв. 1921). Сведения о дислокации сил противника (нояб. - дек. 1919). Опросные листы пленных и перебежчиков (янв. - нояб. 1920).

Протоколы заседаний уездных военно-революционных и партийных комитетов (дек. 1919 - янв. 1920); доклады о работе политотдела дивизии (март

- сент. 1921). Анкеты, партийные билеты, основные карты коммунистов, политработников частей дивизии (1919 - 1921). Информационные листы бюро печати Украины (июль 1920 - нояб. 1920). Сведения о дезертирах частей дивизии (март - дек. 1920); протоколы допросов дезертиров (март - апр. 1921).

Сведения о боевом, штатном, списочном и наличном составе частей (нояб. 1919 - май 1921); схема расположения частей (июль - сент. 1919). Доклады врачей о санитарном состоянии частей (июль - сент. 1919).

Сведения, именные списки командного состава частей дивизии, окончивших Академию Генерального штаба (дек. 1919 - авг. 1920), бывших

офицеров белой армии и иностранных граждан на службе в частях (сент. -дек. 1920).