Памятник "Воинам-землякам, павшим в борьбе за честь и независимость нашей Родины. 1941-1945 гг." находится в центре села Новониколаевка. Две стелы установлены в память о погибших на фронтах войны земляках. Они представлены в виде двух мемориальных плит из гранита и мрамора, на которых выбиты 202 фамилии односельчан. В центре - гранитно-мраморная плита, на ней высечен образ советского солдата с девочкой на руках.