В 1967 году в центре поселка Новосергиевка, у кинотеатра «Колос», был воздвигнут памятник воинам, погибшим в годы Великой Отечественной войны. Изготовлен он скульптором Озеровым в Ленинграде, а установлен под руководством художника Н.М. Горбаткова. 9 мая 1983 года у памятника воинам, погибшим в Великую Отечественную войну, открылся мемориальный ансамбль.
Мемориальный ансамбль включает в себя несколько стел с памятником в центре. Позади памятника плита с барельефом скорбящей матери и высеченными рядом словами «Никто не забыт, ничто не забыто», а по обе стороны ее 10 стел, в центре каждой — плита, отлитая из чугуна со звездой наверху и венком внизу, в нее вставлены дюралевые листы с высеченными на них фамилиями погибших новосергиевцев. Перед памятником установлена звезда на постаменте с Вечным огнем.
К 60-летнему юбилею Великой Победы, 7 мая 2005 года, на территории мемориального комплекса состоялось открытие стелы «Герои Советского Союза». На плите из мраморной крошки высечены имена 16 Героев, связанных с новосергиевской землей. Возводилась стела по проекту художников Н.М. Горбаткова и Р.С. Хисамова.
Удачно вписался в общий ансамбль памятник воинам-интернационалистам, открытый 9 мая 1989 года. Решение о создании памятника было принято по инициативе общественности. Для создания памятника использовалась мраморная крошка и бетон. Памятник представляет собой огромный камень на невысоком основании 1,76 метра, символизирующий горы. На камне лежат, словно забытые кем-то, автомат и солдатская каска. К камню прикреплена металлическая пластина со словами: «Воинам-интернационалистам. 1978–1989 г.».
Здесь же увековечены имена солдат и офицеров, погибших в локальных войнах и вооруженных конфликтах.
