О периоде становления 58-й общевойсковой армии в первые дни «чеченской» войны подробно написано в книге первого её командующего — генерал-полковника Трошева Геннадия Николаевича «Моя война. Чеченский дневник окопного генерала».