Улица и сквер Воинов-интернационалистов названы в честь солдат, выполнявших свой воинский долг в локальных конфликтах. 27 апреля 1988 года состоялась торжественная посадка деревьев на новой улице Железногорска. На ней выделили место для сквера, где 2 августа 2000 года на месте будущего памятника была заложена капсула с обращением к потомкам. С 2010 года в сквере началось обустройство: установлен постамент для БМП, 15 плит с именами погибших солдат. На праздновании дня города в 2011 году сквер Воинов-Интернационалистов был открыт. 16 апреля 2012 года при финансовой поддержке компании «Металлоинвест» в Железногорск из Ленинградской области была привезена десятитонная боевая машина пехоты (БМП), которая была установлена в сквере.