Памятник воинам-интернационалистам находится на Комсомольском бульваре города Нижневартовска Ханты-Мансийского автономного округа. Он расположен по середине бульвара и является центром сквера.

Памятник был установлен по инициативе общественной организации "Красная звезда". Заказчик монумента городская администрация. Помощь в поставке гранита и лабрадорита для облицовки памятника оказала итальянская фирма "Тегола-Канадезе". Строительство велось с 1993 года по 1996 год нижневартовской фирмой "Арсити" и венгерской фирмой "Генерал".

Торжественное открытие монумента в честь воинов-интернационалистов состоялось 9 мая 1996 года. Автор проекта памятника Олег Владимирович Ковальчук. Он представляет собой четыре монолитные колонны, стоящие на постаменте и соединенные металлическими дугами по диагонали между собой. В центр дуг подвешен бронзовый колокол, приобретенный в Москве. Квадратные колонны облицованы черным лабрадоритом и на них укреплены гранитные, памятные доски с фамилиями 32 погибших земляков, воинов локальных конфликтов. Всего побывали на этой войне около двух тысяч военнослужащих Нижневартовского района.