В начале XXI века в посёлке Черёмухово сформировалась православная община. Изначально богослужения проводились в молитвенном доме, обустроенном в помещении, ранее принадлежавшем геологоразведочной партии. В 2004 году было принято решение о строительстве нового храма. Строительство деревянного храма началось в том же году и продолжалось несколько лет. По завершении строительства храм был освящён в честь Воздвижения Креста Господня.
Архитектурно храм представляет собой деревянное здание простой конструкции. Территория вокруг храма благоустроена; в летний период она украшена цветами и зелёными насаждениями.
 
                        