После празднования 20-летия Победы в Великой Отечественной войне в 1965 году Режевской горком КПСС во главе с <nobr>А. Л. Петелиным</nobr> принял решение об увековечении памяти всех погибших на войне режевлян. Для этого было решено заказать на режевском заводе ЖБИ обелиски для сел района. Оплачивать затраты было предложено совхозам.
В совхоз имени Чапаева в тот период входили села Леневское, Клевакино, Каменка и Новые Кривки, поэтому обелиски заказали на все села. Директором совхоза работал Вячеслав Кузьмич Сперанский, а председателем сельского Совета в селе Леневское был Афанасий Якимович Холмогоров. Обелиск в Леневке был установлен и открыт к 50-летнему юбилею Великой Октябрьской социалистической революции 7 ноября 1967 года. Открывали в торжественной обстановке, был проведен митинг.
Сразу после установки обелисков председатель сельсовета <nobr>А. Е. Холмогоров</nobr> занялся составлением списков погибших фронтовиков. В 1969 году заказали мраморные плиты с фамилиями погибших. В 1970 году, к 25-летию Победы, плиты в Леневке были уже установлены. Чуть позднее вокруг обелиска была сделана оградка.
После 2010 года, по инициативе начальника был проведен ремонт обелиска и добавлены плиты с фамилиями погибших.