Вышестоящий орган НКВД:

• ОО НКВД по Калининскому фронту

58-я армия была сформирована 25 июня 1942 г. на основания директивы Ставки ВГК от 17 июня 1942 г. на Калининском фронте. 8 августа 1942 г. была переформирована в 39-ю армию.

Начальники:
МАКОВЛЕВ Семен Никитович (... – 6 сентября 1942 г.)

Заместители начальника:
ШУЛИШОВ Федор Иванович (июнь – декабрь 1942 г.), майор ГБ;

Подчиненные органы:

• ОО НКВД по 16-й гв. сд
• ОО НКВД по 27-й гв. сд
• ОО НКВД по 158-й сд
• ОО НКВД по 178-й сд
• ОО НКВД по 215-й сд
• ОО НКВД по 348-й сд
• ОО НКВД по 359-й сд
• ОО НКВД по 375-й сд
• ОО НКВД по 130-й сбр
• ОО НКВД по 35-й тбр
• ОО НКВД по 81-й тбр

• ОО НКВД по 153-й тбр

Боевой путь армии до апреля 1943 г.: 58-я армия находилась во фронтовом резерве в районе г. Осташков. После преобразования в 39-ю армию до ноября 1942 г. войска армии обороняли рубеж северо-западнее Ржева. В ноябре – декабре участвовали в наступательных боях на ржевском направлении, в марте 1943 г. – в Ржевско-Вяземской наступательной операции (2 – 31 марта).