58-й запасный артиллерийский полк на начало войны входил в состав 11-й запасной стрелковой бригады Харьковского военного округа. В составе 11-й зсбр до 16.09.1941 года принимал участие в боевых действиях Южного фронта. Передислоцирован в Южно-Уральский военный округ в Чкаловскую (Оренбургскую) область.
В 1952 году ЦАМО сообщал об отсутствии на хранении документов 58-го зап за 1941 год.