Военно-исторический комплекс находится на территории природоохранного заповедника «Мухина балка», являющегося памятником областного значения. Комплекс носит имя дважды Героя Советского Союза Н.Д. Гулаева. В состав комплекса входит выставка боевой техники российской и советской армии 20 в. и бывший «Заглубленный командный пункт Северо-Кавказского военного округа», построенный в 60-х гг. 20 в. на случай «холодной» войны.
Подземный командный пункт представляет собой огромное сооружение, расположенное глубоко под землей, с множеством подземных ходов и коридоров. Сеть лабиринтов имеет два уровня, но на второй этаж пока хода нет, ведутся восстановительные работы.
Комплекс открыт в 1998 г. Каждый год выставка пополняется новыми экспонатами. На музейных площадках выставлены образцы военной техники со времен русско-японской войны, до военного конфликта в Чеченской республики.
Выставка под открытым небом представлена списанной военной техникой 20 в.: самолеты, плавающие инженерные средства, макеты ракет, зенитные и артиллерийские орудия, бронетехника и прочая военная техника.