Строительство храма было инициировано в 2011 году в связи с потребностью в помещении для совершения заупокойных служб и отпеваний на кладбище.Фундамент здания заложен в том же году, однако активная кладка стен началась в мае 2013 года.
Проект храма предусматривал использование пеноблоков с облицовкой природным камнем — известняком. Архитектурное решение сочетает традиционные формы православного зодчества с современными строительными материалами. Храм представляет собой одноэтажное здание с центральным куполом и небольшим притвором.
Финансирование строительства осуществлялось при поддержке уроженца Менделеевска, директора фирмы «Камтент» Олега Юрьевича Тунгускова. Его личная заинтересованность была обусловлена тем, что на данном кладбище покоятся его отец и другие родственники.