Сформирован в 1938 году в Старой Руссе, как 58-й скоростной бап. Участвовал в советско-финской Зимней войне, за боевые заслуги награжден орденом "Красного Знамени". Перед началом войны полк базировался в Старой Руссе. Входил в состав 2-й сад. К 22.06.1941 г. имел на вооружении 47 самолетов СБ (в том числе 8 неисправных), а также 17 Пе-2 (из них 1 неисправный), еще не освоенных экипажами. С первых дней войны полк участвовал в тяжелых боях на Северо-Западном фронте. В начале августа из-за угрозы захвата Старой Руссы перебазировался на полевой аэродром Новоселицы, откуда продолжил боевые действия. В августе передал оставшиеся исправные бомбардировщики СБ другому полку и был направлен на переформирование в г.Балашов. С 22.04.1942 г. до середины июня 1942 г. действовал в составе ВВС Северо-Западного фронта. С конца 1942 года и до конца 1943 года полк действовал в составе 6 ВА. С начала 1944 года действовал в составе 276-й бад. Приказом Наркома обороны полк был удостоен почетного наименования "Старорусский". За помощь наземным войскам во взятии морской крепости Пиллау награжден орденом "Суворова 3-й ст.". С 12.05.1945 г. полк перебазировался на аэродром Гросс-Шиманен юго-западнее Кенигсберга. Участвовал в Параде Победы. 06.07.1945 г. 1-я АЭ 58-го бап во главе с гв.капитаном Д.И.Туником направлена на Дальний Восток. В ее составе было десять отличившихся экипажей летчиков: капитана М.И.Ершова, старшего лейтенанта Н.А.Первезенцева; лейтенантов А.Т.Кузькина, А.Д.Николаева, Ю.В.Грекова, Т.Т.Козлова и И.В.Решетникова; младших лейтенантов С.Е.Бондаренко и А.И.Зайцева. В Казани получили Пе-2 непосредственно с завода. Пролетев по маршруту: Омск — Иркутск — Чита, приземлились у станции Оловянная на границе с Монголией. 09.08.1945 г. эскадрилью включили в состав 541-го бап 12-й ВА Забайкальского фронта. Полк расформирован в апреле 1946 года.