Идея строительства православного храма в Электрогорске возникла еще в начале XX века. В 1912 году в небольшом поселке Электропередача при строящейся электростанции был заложен храм, чин освящения которого совершил настоятель близлежащей Никольской церкви села Васютино протоиерей Константин Успенский, ныне причисленный к Собору новомучеников и исповедников Российских. Однако драматические события ХХ века на десятилетия отодвинули строительство храма.
С возрождением Русского Православия в конце XX века строительство храма возобновилось. В 1999 году митрополит Крутицкий и Коломенский Ювеналий благословил строительство городского храма в честь Всех святых, в земле Российской просиявших.
В 2001 году на территории, выделенной под строительство храма, была воздвигнута небольшая деревянная церковь в честь Покрова Пресвятой Богородицы. Эта церковь с прирубленным алтарем, шатровой колокольней над трапезной частью и двумя крыльцами стала первым шагом к возрождению православной общины в Электрогорске. Главный престол церкви был освящен в честь Покрова Пресвятой Богородицы, а приставной — в честь святых равноапостольных Кирилла и Мефодия, учителей словенских.
В начале 2010-х годов началось возведение большого кирпично-блочного храма с шатровым завершением. Строительство велось на пожертвования прихожан и благотворителей.
Архитектурно новый храм представляет собой сочетание традиционных русских церковных форм с современными строительными технологиями. Шатровое завершение храма отсылает к древнерусским архитектурным традициям, подчеркивая преемственность и связь с историческим наследием.
В настоящее время храм Всех святых, в земле Русской просиявших, является действующим и продолжает служить духовным центром для жителей Электрогорска и окрестностей. При храме действует воскресная школа, проводятся регулярные богослужения и церковные мероприятия.