Храм святых Космы и Дамиана был построен в 1854–1859 годах на средства елабужского купца Ивана Ивановича Стахеева. Архитектурный проект выполнен в византийском стиле по образцовому проекту Константина Тона. В XIX веке при церкви действовало попечительство, а также земская школа, открытая в 1876 году. В 1939 году храм был закрыт и использовался для хозяйственных нужд. В 1990 году здание вернули верующим, после чего оно было отреставрировано на пожертвования прихожан.
В рамках расширения храмового комплекса и обеспечивания духовного окормления растущего числа прихожан было принято решение о строительстве дополнительного храма на территории прихода. Так, в начале 2000-х годов началось возведение храма во имя преподобного Андрея Рублёва.
Архитектурно храм Андрея Рублёва выполнен в традициях русского православного зодчества с элементами, характерными для древнерусских церквей. Здание гармонично вписывается в существующий ансамбль, дополняя и обогащая его. Фасады украшены декоративными элементами, подчёркивающими связь с традициями русской иконописи.
Внутреннее убранство храма соответствует канонам православной церкви. Особое внимание уделено иконостасу, где представлены иконы, выполненные в стиле Андрея Рублёва. Это создаёт особую атмосферу и способствует духовному настрою прихожан.
С момента открытия храм преподобного Андрея Рублёва стал важным центром духовной жизни прихода. Здесь регулярно проводятся богослужения, а также различные мероприятия, направленные на укрепление веры и духовное просвещение. При храме действует воскресная школа, где дети и взрослые изучают основы православия, церковное пение и иконопись.
Храмовый комплекс, включающий храмы святых Космы и Дамиана и преподобного Андрея Рублёва, является значимым духовным и культурным центром Набережных Челнов. Он привлекает не только прихожан, но и гостей города, интересующихся православной архитектурой и историей.