Памятник (обелиск) погибшим в Великой Отечественной войне установлен в селе Красная Орловка, в 1965 году в честь 20-летия Победы в Великой Отечественной войне, как символ героического подвига и доблести воинов-земляков, павших на фронтах Великой Отечественной войны 1941-1945 годах. Памятник размещен на железобетонном фундаменте, обрамлен мраморной плиткой. Фундамент огражден якорными цепями длиной 10 метров. Обелиск со звездой, высотой 5 метров, сечением 0,35 х 0,35 метра обрамлена мраморной плиткой. Перед стелой – три тумбы с чугунными плитами размером 1 х 0,8 метра с именами погибших. Ограждение металлическое длиной 72 метра и высотой 0,8 метра. Памятник несколько раз реставрировали. Паспорт на памятник оформлен 12 апреля 2015 года.

Новый памятник (стела) погибшим в Великой Отечественной войне и воинам, вернувшимся с войны в село Красная Орловка – «дважды победителям» установлен в 2020 году. Памятник (стела) стоит на железобетонном фундаменте и весь облицован – постамент розовым керамогранитом и одна плита – керамогранитом розового цвета, Две плиты – из чёрного керамогранита. На двух плитах памятника из керамогранита чёрного цвета внесены списки воинов-еланцев. На большой плите, установленной справа с надписью «Вечная память воинам землякам, погибшим в Великой Отечественной войне» укреплена красная звезда. Впереди этой плиты установлена плита розового цвета в виде половины дуги. На ней запечатлён воин-победитель с мечом и ребёнком на рукам, на самой маленькой плите чёрного цвета - надпись: «1941 – 1945». На одной плите из чёрного керамогранита с левого края под надписью «Земляки погибшие за Родину» вписаны имена красноорловцев, погибших на войне, на второй плите с правого края под надписью «Вернулись с победой» вписаны имена ветеранов Великой Отечественной войны, которые пришли с войны и после войны трудились в селе Красная Орловка и здесь окончили свой жизненный путь. Ограждение розового цвета из керамогранита. Паспорта на новый памятник нет.