Сформирован в 1982 году[1] в составе 2 мотострелковых дивизий и сокращённого корпусного комплекта частей. На 1 декабря 1993 года ещё существовал, так как в этот день в его состав была включена недавно сформированная 136-я отдельная мотострелковая бригада.
В соответствии с директивой Министра обороны Российской Федерации от 17 марта 1995 года № 314/2/0198 и директивой штаба СКВО от 4 апреля 1995 года № 14/0155 с 1 июня 1995 года управление 42-го армейского корпуса с подразделениями охраны и обслуживания переформировано в управление 58-й общевойсковой армии.
Управление 42-го армейского корпуса создано в августе 1982 в г. Орджоникидзе. В состав корпуса вошли 19-я мотострелковая дивизия в Орджоникидзе и 268-я мсд кадра в п. Прохладное. При выводе войск из Европы в 1991 году прибыла 12-я гвардейская танковая дивизия из объединённой Германии. Сама дивизия была расформирована, а некоторые полки вошли в состав 19-й мсд.[1]
29 ноября 1994 года на специально созванном заседании Совета безопасности Российской Федерации, министр обороны Павел Грачёв утвердил решение командующего СКВО Алексея Митюхина на военную операцию по вводу войск в Чечню. Готовность к выдвижению войск была определена на 7:00 11 декабря 1994 года.
11 декабря 1994 года началось выдвижение войск по спланированным направлениям и маршрутам. Уже в первые часы стало ясно: возникли тяжёлые осложнения с продвижением к административной границе Чечни по южным маршрутам. Появились первые потери в российских частях, хотя они пока не применяли оружие. На территории Ингушетии группы местного населения блокировали маршруты следования войск. Колонны замедляли движение, а на ряде маршрутов вынуждены были остановиться и даже вернуться на исходные позиции.
К двадцатым числам декабря в Грозном сосредоточился основной костяк полулегальной армии, значительное количество вооружения, военной техники и боеприпасов. По данным разведки, там насчитывалось до 15 тысяч боевиков, около 60 орудий и миномётов, до 30 пусковых установок «Град», 50 танков, примерно 100 БМП и БТР, около 130 зенитных установок и большое количество ручных гранатомётов. Дудаевская группировка, обеспеченная средствами для длительного ведения боевых действий, разоружаться не собиралась.