История Набережночелнинского прихода Рождества Христова насчитывает уже 18 лет. И, пожалуй, вряд ли какой-нибудь другой приход сталкивался с таким количеством трудностей и проблем.
Вначале земля под строительство храма ему была отведена на территории нынешнего парка Победы. Это решение вызвало ряд конфликтов. Вскоре Приходу Рождества Христова был отведён другой участок земли, неподалёку от спорткомплекса «Олимпийский». По благословению Митрополита Казанского и Татарстанского Анастасия, на новом месте стали возводить храмовый комплекс.
В данное время для литургических собраний прихожан существует только маленькая деревянная церковь священномученика Ермогена. При том, что приход находится в самом центре Нового города, где проживает большая часть населения Набережных Челнов.
Митрополит Казанский и Татарстанский Анастасий назначил послушание – строительство большого храма в честь Казанской иконы Божьей матери, настоятелю прихода - игумену Василию. По проекту храм будет площадью почти 500 квадратных метров и высотой до 30 метров, вместимостью до 350 человек.
«Приход многострадальный, - говорит настоятель.- Но люди помогают. Нас поддержал президент Татарстана Рустам Нургалиевич Минниханов. По его распоряжению нам выделено два миллиона рублей. Хватит, чтобы только начать строительство. Но без помощи жителей города нам не обойтись, надо браться всем миром».
В декабре 2012 года состоялось освящение начала строительства нового храма. На территории уже проведены геодезические работы. По финансированию ведутся переговоры с местными бизнесменами, крупными предприятиями.