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

В основании памятника – бетонный фундамент площадью 10,4 квадратных метра, облицованный мраморной плиткой. Железобетонная плита высотой 1,7 метра, толщиной 0,4 метра, оштукатурена. На ней расположены пять мраморных табличек с именами погибших и надписью – «Никто не забыт, ничто не забыто».

Перед памятником – оборудование для «Вечного огня», которое зажигают на мероприятиях.  Ограждение металлическое высотой 1,3 метра. Паспорт на памятник оформлен 12 апреля 2015 года.

Новый памятник воинам-землякам, павшим в 1941-1945 годах был возведён в посёлке Николаевка в 2021 году. Установлено 5 вертикально расположенных плит из чёрного керамогранита. В центре стоит плита большего размера. На ней изображён воин-победитель в одной руке – меч, в другой руке он держит ребёнка. На двух плитах меньшего размера, расположенных справа от плиты с воином написано «Вечная память воинам-землякам, погибшим в Великой Отечественной Войне 1941-1945 гг.» и размещён список солдат из села Николаевка, погибших в 1941-1945 годах на войне. На двух плитах слева – надпись «Они вернулись с Победой» и запечатлён список солдат, которые после войны вернулись в село и трудились в Николаевке и здесь окончили свой земной путь. Перед памятником – оборудование для «Вечного огня», которое зажигают на мероприятиях. Место перед памятником выложено тротуарной плиткой. Установлено металлическое ограждение. Паспорта на памятник нет.