Поселок Исток основан в 1930-е годы и изначально храма не имел. В начале 1997 года в местном доме культуры состоялось несколько собраний, прошел сбор подписей, и вскоре была зарегистрирована новая религиозная организация — приход во имя святителя Николая Чудотворца поселка Исток города Екатеринбурга. Вновь образованному приходу было передано здание бывшей швейной мастерской. Здание обратили в церковь, над которой возвели колокольню и три небольших купола.
В апреле 2002 года в посёлке был заложен фундамент будущего большого храма. Но из-за недостаточного финансирование строительство на долгое время прервалось. Лишь в 2014 году строительные работы возобновили, сегодня они близятся к завершению.
Адрес: Екатеринбург, поселок Исток, Механизаторов, 12а