Заложен памятник 9 мая 1965 года на месте братской могилы времён Гражданской войны. Закладывал Михаил Афанасьевич Афанасьев (герой Гражданской и Отечественной войн) вместе с учащимися средней школы.
Учитель истории тех лет Хадыкина А.А. вспоминала:
- Помню первоклассников, человек 30, все в белых фартуках, они стояли впереди и каждый положил по камешку вместе с Афанасьевым. Говорили, что здесь будет памятник погибшим воинам-малаховцам. Дети читали стихи на митинге. А Афанасьев держал речь. Сам он испытал тяготы блокады Ленинграда. До Великой Отечественной жил в Москве, служил курсантом в Кремле. Лично был знаком с Лениным, очень этим гордился. После войны жил в Малахово, здесь умер и был похоронен. Проект обелиска создал Ледников Д.Г.. Сооружал памятник местный печник Кононенко Владимир Степанович, тоже участник войны. Деньги на строительство собирало всё село. Организовал сбор средств всё тот же Ледников Дмитрий Георгиевич.
Открытие памятника состоялось 7 ноября 1966 года. Торжество было огромное, это был первый памятник в Косихинском районе павшим бойцам. Всё было снято на плёнку представителями краевого телевидения, а потом показано по телевизору. Во время открытия был зачитан список 233-х погибших малаховцев и письмо к комсомольцам 2000 года. Список и письмо вложены в гильзу и замурованы в памятник. На гильзе - наказ молодёжи - "Вскрыть гильзу в 2000 году, помнить и не забывать имена погибших, передать эстафету следующему поколению"
9 мая 2000 года гильза была изъята из памятника:
В 2045 году, в честь 100-летия Победы, потомкам вновь предстоит вскрыть гильзу и прочитать послание. В настоящее время памятник несколько видоизменён и дополнен плитами с фамилиями погибших солдат: