1126 жителей Новотроицка участвовали в локальных военных конфликтах, так называемых горячих точках. 14 февраля 1989 года, в шестую годовщину вывода советских войск из Афганистана, в Новотроицке был открыт памятник «Воинам-интернационалистам». Расположен он в сквере Воинов-интернационалистов, в районе Первой Уральской улицы, на пересечении улиц Советской и Уральской. Автор проекта — оренбургский архитектор В.И. Романов.
Памятник выполнен в форме белоснежной четырехгранной призмы с арками, символизирующими пулю и одновременно напоминающие очертания восточных зданий. Памятник-стелу венчает металлический макет земного шара диаметром 2 метра. Он был установлен в 2004 году как символ мира, который оберегают воины-защитники. К 2007 году по инициативе Совета воинов-интернационалистов и администрации города место памятника было благоустроено: посажены деревья и кустарники, дорожки выложены тротуарной плиткой, перед памятником на постаменте установлена БМП (боевая машина пехоты). Списанную машину отреставрировали в Санкт-Петербурге, освободив от военных атрибутов и двигателя, и доставили в Новотроицк. Постамент обрамлен черной мраморной плиткой с высеченными на ней именами погибших в локальных войнах.
