Объект культурного наследия регионального (республиканского) значения. Постановление Совета Министров ТАССР от 18 апреля 1985 г. №229 «О включении в список памятников архитектуры местного значения архитектурных сооружений в г. Брежневе»
Приход в с.Орловка Мензелинского уезда существовал даже в XVIII в.
Село входило в состав Уфимской губернии. Причт помещался в церковных домах. Существовала земская школа.
Деревянная церковь сгорела в 1844 г. Ныне стоящая однопрестольная церковь построена в 1854 г. на средства Елабужского купца Ивана Ивановича Стахеева, видного предпринимателя и филантропа. Средних размеров храм, выстроенный по образцовому проекту К. Тона в византийском стиле.
В 1930-е годы церковь была закрыта.
В 60-е годы XX в. село Орловка оказалось в составе г. Набережные Челны. В 1985-1992 г. церковь была реставрирована на средства религиозной общины, городских властей и КАМАЗа и была вновь открыта в 1991 г.
Регистрационный номер в едином государственном реестре ОКН №161711045550005