Памятник Советскому солдату в Малгобеке был открыт 22 июня 2016 года в Центральном парке имени Серго Орджоникидзе (Парке культуры и отдыха им. Серго Орджоникидзе). Церемония состоялась в День памяти и скорби — 75-ю годовщину начала Великой Отечественной войны. 

Памятник был установлен Российским военно-историческим обществом при поддержке и содействии республиканских властей.

Малгобек - Город воинской славы, где полегло более 120 тысяч советских солдат и офицеров. А малгобекская стратегическая оборонительная операция была одной из важнейших. Руководство Красной Армии делало все, чтобы удержать город, не пропустить врага дальше на Грозный и Баку. Моздок-Малгобекская оборонительная операция проводилась с 1 по 28 сентября 1942 года. Участники боев мужественно отражали наступление немецких войск и предотвратили прорыв врага к нефтяным районам Кавказа. Практически в течение месяца немецкая армия пыталась пробить оборону в этом районе и добраться до Каспийского побережья. Однако сопротивление советских войск, огромные потери, понесённые фашистской армией в напряженных боях в районе Моздока, Малгобека и Эльхотово, вынудили гитлеровское командование отказаться от наступления на этом направлении.

В ходе выступления Юнус-Бек Евкуров также отметил, что для Ингушетии 22 июня — день ещё одной трагедии: в 2004 году в ночь на 22 июня банда международных террористов напала на республику, в результате чего погибло 98 человек.