Памятник в селе Андреевка воздвигнут в честь 50-летия советской власти 1967 году, и одновременно было предусмотрено, чтобы обелиск служил памятником погибшим воинам. Проекта разработанного специалистами не было, его делали по эскизам многих андреевцев, но главную роль в этом сыграл Миронов Борис Фёдорович (в то время он был секретарём парткома колхоза «Россия»), и председатель колхоза Казаков Фёдор Иванович. После обсуждения с активом села проект был утверждён на парткоме колхоза «Россия», примерно в июле-августе 1967 года. В сентябре-октябре месяце приступили к его строительству. Строила его бригада наёмных рабочих с Кавказа, бригадиром был Тангиев Михаил. Закончили строительство в октябре месяце, и в это же время заказали изготовить мемориальную доску с фамилиями погибших воинов. Закрепили её на обелиске перед открытием памятника.

Открытие состоялось 7 ноября 1967 года.

К 40-летию Победы, в 1985 году, на памятнике была высечена звезда ветераном Великой Отечественной войны Сорокиным Николаем Фёдоровичем. На памятнике закрепили 3 плиты со списком погибших односельчан в годы Великой Отечественной войны. К 50-летию Победы памятник был отремонтирован капитально, а в  2013 году — капитальный ремонт дорожки.