Первые упоминания о деревянной церкви в небольшом селе Орловка датируются концом XVIII века. В 1844 году эта церковь сгорела. В 1854—1859 годах на средства елабужского купца Ивана Ивановича Стахеева была построена новая однопрестольная каменная церковь. 14 ноября ее, как и сгоревшую, освятили в честь святых бессребреников и чудотворцев Космы и Дамиана. Средних размеров храм был построен по образцовому проекту Константина Тона в византийском стиле.
В XIX веке при церкви действовало попечительство.
В документах говорится: «Земли при ней было 33 десятины. Притч помещался в церковных домах, получал жалованье от прихожан 155 руб. 50 коп. в год, дохода до 400 руб. в год и ругу».
В 1876 году в селе открылась смешанная земская школа. Кроме того, при храме действовала единственная в регионе православная начальная школа «Кириллица».
Храм посещали жители Орловки и верующие из близлежащей деревни «обоего пола» («1054 муж. и 1137 жен.»).
Церковь закрыли в 1939-м, после чего храмовое здание использовалось в качестве зернохранилища, картофелехранилища и склада ядохимикатов. В 1990 году храм вернули верующим, после чего он был отреставрирован на пожертвования верующих по проекту челнинского архитектора Маркиза Басырова в стиле ранней эклектики с псевдорусскими мотивами. Архитектурный ансамбль состоит из храма, ограды с воротами, часовен и павильонов.
Храм святых бессребреников Космы и Дамиана является старейшей постройкой Набережных Челнов. Это памятник культовой архитектуры в стиле ранней эклектики с псевдорусскими мотивами.
Храмовый комплекс включает в себя церковь преподобного Андрея Рублева, церковь равноапостольных Константина и Елены и часовню Казанской иконы Божией Матери.
На территории прихода действует Дом православной книги, в котором имеются свечной ящик, библиотека, читальный зал и часовня преподобномученицы Маргариты, игумении Мензелинской.
Нужно отметить, что в приходе действуют молодежная группа «Ихтис», группа Паломнического православного палестинского общества «Ветка Палестины», воскресная школа, миссионерский клуб и детский литургический хор «Радость моя». Кроме того, регулярно организуются занятия по кройке и шитью для детей среднего возраста.