Село Узюково было основано в 50-е годы XVII века как русское поселение. Вскоре сюда переселились мордва, чуваши и татары. Название села происходит от реки Узюк, протекавшей поблизости. До строительства собственного храма, жители Узюково совершали богослужения в Троицкой церкви села Ташла, расположенного в 10 км от села.
В 1844 году на средства прихожан была построена деревянная однопрестольная церковь в честь Казанской иконы Божией Матери с колокольней. При храме действовала церковно-приходская школа. Однако в 1922 году, после установления советской власти, из церкви были изъяты богослужебные сосуды и утварь, а в 1930 году храм был закрыт. Колокола были сняты и переданы на переплавку, а здание использовалось как зернохранилище.
В годы Великой Отечественной войны 575 жителей села Узюково ушли на фронт, из которых 223 погибли. Более 300 фронтовиков были награждены боевыми орденами и медалями. В центре села установлен памятник павшим односельчанам.
В 1962 году деревянная церковь сгорела от удара молнии. В 1991 году здание было возвращено верующим, и началась его реконструкция. В 2001 году был освящен закладной камень под строительство нового храма. Архитектурный проект был разработан фирмой "Инвест-Авто". Строительство велось совместными усилиями местных жителей и предпринимателей.
В 2003 году при храме было создано Сестричество во имя святой блаженной Матроны Московской, занимавшееся миссионерской деятельностью. В 2005 году была построена часовня в честь блаженной Матроны Московской. В 2007 году был освящен крестильный храм во имя святого праведного Симеона Богоприимца.
Архитектурно, храм представляет собой кирпичное здание с колокольней и огороженной территорией. На территории храма также расположены дом причта и церковная лавка, работающая во время богослужений. Божественная литургия совершается по воскресным и праздничным дням, а вечерние богослужения проводятся накануне праздников.
