Инициатором выступил будущий настоятель храма. 6 декабря 2007 года, в день памяти святого Александра Невского, архиепископ Казанский и Татарстанский освятил место под строительство.
Строительство началось 25 июля 2010 года и велось на средства анонимных казанских предпринимателей. Из-за перебоев в финансировании процесс затянулся. 17 июля 2014 года на храм были установлены купола и кресты. В 2015 году основные строительные работы завершились, и 7 января 2016 года состоялось первое богослужение в нижней церкви.
В 2019 году началась работа над проектом внутреннего убранства верхней церкви, разработанным архитектурной мастерской «Тектоника» из Санкт-Петербурга под руководством художника-архитектора. В 2020 году проект был утверждён, и начались отделочные работы, завершившиеся в следующем году. 6 декабря 2021 года митрополит Казанский и Татарстанский совершил великое освящение храма.
Храм представляет собой двухэтажное кирпичное здание в стиле домонгольского зодчества, высотой 34 метра и общей площадью 480 м². Толщина стен составляет 1,85 метра. Основной объём включает высокий пятиглавый четверик с трёхчастной апсидой, небольшую трапезную, многоярусную колокольню и вынесенное крыльцо. Здание имеет четыре входа. Верхняя церковь посвящена святому Александру Невскому, нижняя — преподобному Сергию Радонежскому. В совокупности храм вмещает до тысячи человек.
На территории храмового комплекса расположена часовня Владимирской иконы Божией Матери, открытая в 2008 году как временное молитвенное сооружение до завершения строительства основного храма.