История храма восходит к началу XX века. В сентябре 1904 года на горе 2-й Вышки, в деревне Кротовке, была освящена деревянная Крестовоздвиженская часовня, приписанная к Свято-Троицкой церкви в Мотовилихе. В феврале 1920 года часовня была отделена от Свято-Троицкой церкви и образовала самостоятельный приход. В 1937 году церковь была закрыта, здание передано под ясли, в 1940 году в бывшем храме открыт магазин, а в 1941 году устроено общежитие для рабочих обллесзага.
В 2000 году Крестовоздвиженский приход был восстановлен, службы проводились в отремонтированном старом вагончике. Вскоре неподалёку был заложен фундамент каменной церкви. Проект нового каменного храма был разработан главным архитектором Перми Олегом Горюновым. Однако из-за отсутствия финансирования строительство было приостановлено, и в 2018 году недостроенное здание было снесено.
Между 2017 и 2019 годами на месте снесённого каменного храма была построена новая деревянная церковь, которая действует в настоящее время.