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

Инициативу  на разработку, создание и установку стел, а также проведение работ по благоустройству близлежащей территории проявили предприниматели Сергей Пономарев и Анатолий Калашников. Оба родились и выросли в селе Новониколаевка. В 2016 году предприниматели завершили начатое дело. 9 мая в селе Новониколаевка состоялся торжественный митинг, посвященный Дню Победы, который начался с открытия нового памятника.