Сооружен в сквере, у пересечения ул. Советской с ул. Уральской. Установлен в сентябре 1992 г. Сооружался по инициативе Городского Совета воинов-интернационалистов, родителей новотройчан, погибших при исполнении интернационального воинского долга в Афганистане, и комсомольцев города. Создавался на средства, заработанные на комсомольских субботниках, поступившие от трудовых коллективов, ярмарок поделок школьников, личных пожертвований жителей и гостей города. Автор проекта - оренбургский архитектор В.И. Романов. Памятник представляет собой стелу из четырех вертикально стоящих пилонов. Сходясь кверху, они образуют по четырем сторонам света четыре сквозные арки-просветы, в виде вертикально стоящей пули или артиллерийского снаряда. В проекте воедино объединены тема войны, её символизирует пуля или снаряд, и тема людской памяти, её символизирует Вечный огонь. Вечный огонь был торжественно зажжен 13 февраля 1999 года от Вечного огня Монумента Вечно живым, накануне 10-летия вывода ограниченного контингента Советских Войск с территории Афганистана. Ритуал зажжения Вечного огня стал символом преемственности разных поколений защитников страны. С 1997 года памятник воинам-интернационалистам стал памятникам всем воинам, павшим в локальных войнах и военных конфликтах. В феврале 2003 года над пилонами установлен Земной шар. У стелы установлены гранитные плиты с именами 26-и новотройчан, погибших в локальных войнах и военных конфликтах.

Автор – оренбургский архитектор В.И.Романов. Монумент сооружен на средства, собранные на комсомольских субботниках и поступившие от трудовых коллективов. В 1988 г. исполкомом г. Новотроицка было рассмотрено предложение Советов ВЛКСМ и воинов-интернационалистов об установке памятника Воинам-интернационалистам и принято решение о его строительстве в сквере «Депутатов», переименованном впоследствии в сквер «Войнов-интернационалистов». Изначально создавался в память о новотройчанах, погибших в Афганистане. Каркас памятника изготавливался бесплатно на ОХМК. Земной шар в верхнюю часть монумента установлен в 2004 г. В феврале 2005 г. ансамбль монумента дополнила боевая машина пехоты. БМП-1 приобретена по инициативе и на средства администрации г. Новотроицка.

В 2021 году перед памятником, по обе стороны от него, установлены 6 черных гранитных плит с выполненными золотом именами 26-и погибших новотройчан.