Возведение мемориала началось в 1993 г. Автор проекта - Олег Владимирович Ковальчук. При изготовлении памятника применялись различные материалы. Колонны, символизирующие стойкость солдат, выполнены из черного лабрадорита. Для основы использован гранит. Арки сделаны из стали. Колокол, олицетворяющий вечную память о погибших, отлит из бронзы. Заказчиком объекта выступила администрация города Нижневартовска и общественное объединение "Красная звезда". Строительство мемориала вели АОЗТ "Арсити" и венгерская фирма "Генерал". Изготовлением арок занималось ЦБПО-4. Колокол доставили из Москвы. Итальянская фирма "Тегола-Канадезе" оказала благотворительную помощь в поставке гранита и лабрадорита на облицовку памятника.