В сентябре 1990 г. в Электростали была зарегистрирована православная община, которой было передано двухэтажное здание бывшей школы ДОСААФ завода «Электросталь». Первое богослужение в нем состоялось 2 ноября 1991 г.
В 1992 г. Советом народных депутатов было принято решение о передаче Русской Православной Церкви территории бывшего дома культуры «Строитель» с тем, чтобы в будущем построить на этом месте храм в честь Вознесения Господня.
Со временем здание школы ДОСААФ было перестроено под храм. В 1995 г. было закончено строительство алтаря. В 2001 г. совершено великое освящение одного из престолов храма во имя преподобного Андрея Рублева.
При храме имеются часовни на центральном и новом городских кладбищах и в комплексе мемориала павшим воинам.
Храмовыми святынями являются иконы великомученика Пантелеимона и преподобного Никандра Городноезерского с частицами мощей.
Крестильный храм во имя святого праведного Иоанна Кронштадтского находится на территории Вознесенского храма, к которому и приписан. Первое богослужение совершено 2 января 1999 г.