В рамках подготовки к 75-ой годовщине Великой Победы, при поддержке Губернатора Ставропольского края В.В. Владимирова, некоторым муниципалитетам Ставрополья была выделена региональная субсидия на реставрационные работы братских могил.
Степновское отделение « Боевого Братства» вместе с районной организацией ветеранов войны, труда и правоохранительных органов настояли на реставрации памятника на братской могиле в посёлке Верхнестепновский.
Об истории этого памятника рассказал председатель Степновского районного отделения «Боевого Братства» Геннадий Ширшик: «Во время боёв недалеко от хутора Новокиевского погибло двое солдат, защищая наш совхоз. Похоронили их на территории Андреевского сельсовета (находился на х. Новокиевском), в скверике. Позже решено было перенести прах солдат на территорию совхоза. Эта идея принадлежала председателю сельсовета Степаненко Феликсу Григорьевичу. Перезахоронение состоялось в 1963 году. На братской могиле помещена мемориальная плита с высеченными фамилиями погибших: 06.01.1943 г. Могилевский Лазарь Абрамович — 1908 г., рядовой Завенко Илларион Фёдорович — 1919 г., старший лейтенант. Их прах и поныне находится в братской могиле на территории нашего памятника. Продолжением этой братской могилы стал памятник «Коленопреклонённый солдат». Подготовили эскиз, утвердили на исполкоме сельсовета и приступили к работе. Памятник изготовили из глины и покрыли жидким стеклом. Затем его обжёг в печи на кирпичном заводе рабочий Иван Иванович Колган. В 1965 году памятник был поставлен в скверике, напротив клуба, а потом решили перенести в центр села, к могиле. К сожалению, он был неустойчив к различным погодным условиям и стал разрушаться. Простоял памятник всего шесть лет, его пришлось заменить. В 1970 году заказывают памятник (но уже солдата во весь рост), его изготавливали в Москве, а мрамор для стелы и постамента доставили из Пятигорска. Открытие памятника «Советский воин» состоялось в 1973 году. Сейчас памятник в посёлке Верхнестепновский прошёл очередную реставрацию. Новое открытие мемориала Памяти было приурочено к дням, когда советские воины в январе 1943 года освобождали Ставрополье от фашистов».
Во время открытия памятника после реставрации к мемориалу возложили цветы и венки. В память о всех призванных и не вернувшихся с войны 296 воинах Андреевского сельсовета под песню «Журавли» в небо выпустили белые шары как символ памяти и гордости за своих земляков.