Краснотурьинск был основан в 1927 году как посёлок при строительстве алюминиевого завода. С ростом населения возникла необходимость в возведении храма для обеспечения духовного окормления рабочих и их семей. В 1940 году был построен деревянный храм Иоанна Богослова, который прослужил общине до 1980 года.
В 1980 году, в связи с расширением производства и необходимостью освобождения территории для строительства новых заводских корпусов, деревянный храм был разобран. На его месте планировалось строительство нового, более вместительного каменного храма. Однако из-за экономических трудностей и изменений в планах строительство затянулось.
В 1999 году, после завершения строительства и ввода в эксплуатацию Богословского алюминиевого завода (БАЗ) в городе Краснотурьинск, было принято решение о возведении нового храма Иоанна Богослова. Строительство велось на средства БАЗ и местных жителей. В 2000 году храм был освящён и открыт для прихожан.
Архитектурный облик храма отражает традиции русской православной архитектуры с элементами уральского стиля. Здание выполнено из кирпича, имеет обширный центральный зал и приделы, посвящённые различным святыням. Интерьер украшен иконостасами, выполненными в традициях уральской школы резьбы по дереву, а также фресками и иконами местных мастеров.
Храм Иоанна Богослова стал не только духовным центром для жителей Краснотурьинска, но и важным элементом городской инфраструктуры. Он активно участвует в культурной жизни города, организуя различные мероприятия.
На территории храма также расположен малый храм Иоанна Богослова, построенный в 2001 году. Он служит дополнительным местом для проведения богослужений и культурных мероприятий, расширяя возможности прихода по обеспечению духовного окормления общины.