В начале XXI столетия в поселке Черемухово сложилась православная община. Первое время верующие собирались в молитвенном доме, обустроенном своими силами в помещении, которое ранее принадлежало геологоразведочной партии. В начале 2004 года началось строительство деревянного простой архитектуры храма, который через несколько лет освятили в честь Воздвижения Креста Господня. Вокруг храма облагороженная территория, летом много цветов и зелени.
Все храмы Петропавловского благочиния
Адрес: Североуральск, поселок Черемухово, Максима Горького, 7