Проект мемориала, разработанный архитектором Евгением Петровичем Саловым, включал в себя памятник воинам, храм-часовню и мемориальную стену с именами погибших жителей Ликино-Дулёво и прилегающих населённых пунктов. Расположение комплекса на центральной оси от входа на кладбище придавало ему торжественность и величие.
Строительство храма велось на средства, выделенные администрацией города, а также усилиями общины Иоанно-Богословского храма. К 2000-летию Рождества Христова здание храма было возведено без внутренней отделки. С 2 мая 2001 года в храме начали проводиться богослужения по праздничным и поминальным дням.
Архитектурно храм представляет собой центрическое сооружение с несущими наружными стенами и внутренними каменными столбами, арочными сводами и скатной крышей, увенчанной куполом с крестом. В 2006 году была построена отдельно стоящая колокольня с шатровой крышей, куполом и крестом.
К 2017 году возникла необходимость в капитальном ремонте храма, включая кровлю, стены, внутренний интерьер и лестницы, а также в установке системы отопления. С этого времени началась поэтапная реконструкция здания.
В настоящее время Всехсвятский храм активно функционирует как духовно-просветительский центр. При нём действует воскресная школа "Родник", проводятся духовные беседы для взрослых и организуются паломнические поездки. Богослужения совершаются регулярно в выходные и праздничные дни.
