Приход святителя Николая Чудотворца в селе Нижнее Колчурино начал богослужебную деятельность в 1990 году. Первоначально службы проводились в молитвенном доме, построенном на средства прихожан. Этот дом был освящен 25 июля 1994 года архиепископом Казанским и Татарстанским Анастасием.
27 сентября 1996 года состоялась закладка первого камня в фундамент нового храма в честь Казанской иконы Божией Матери. Строительство велось на пожертвования благотворителей и прихожан. Храм был освящен малым чином 19 декабря 1998 года, в этот же день состоялась первая Божественная литургия. Полное освящение храма совершил архиепископ Казанский и Татарстанский Анастасий 25 июля 1999 года.
Первым настоятелем храма стал схиигумен Моисей (Кайтуров), который управлял приходом до своей кончины 16 августа 2017 года. За несколько дней до смерти он принял постриг в великую схиму. Отпевание схиигумена Моисея состоялось 18 августа 2017 года в этом же храме.
Храм относится к Чистопольской епархии Татарстанской митрополии Русской Православной Церкви. В административном отношении приход входит в Алькеевское благочиние. Архитектурно храм представляет собой типичное для конца XX века церковное здание, построенное в традициях русского храмового зодчества.