В 1995 году в городе Агрыз была организована православная община, которой было передано здание бывшего народного суда, состоящее из деревянного сруба постройки 1928 года и кирпичного пристроя 1964 года. В здании был устроен молельный дом в честь Воскресения Христова, где первоначально проходили богослужения.
Первый храм в г.Агрыз появился в 1995 году. Вновь созданной православной общине было передано здание бывшего народного суда, состоящее из деревянного сруба постройки 1928 года и кирпичного пристроя 1964 года. В здании был устроен молельный дом в честь Воскресения Христова. В течение последующих 13 лет богослужение велось в нем. С благословения правящего архиерея Казанской епархии архиепископа Казанского и Татарстанского Анастасия православные верующие г. Агрыза хотели строить храм, но руководитель местной администрации долгое время отказывал в месте для строительства храма. Время от времени появлялись различные варианты размещения нового храма, но они были расположены достаточно далеко от центра города. И наконец, в день прп. Сергия Радонежского вопрос о месте под строительство храма решился. Вплотную к молельному дому местному приходу выделили небольшой участок.
В 2005 году был заложен фундамент нового каменного храма. Строительство велось до 2008 года на пожертвования прихожан, а также при поддержке администрации района. В результате была выстроена кирпичная церковь с одноглавым четвериком с небольшой апсидой. В настоящее время богослужения совершаются в новом храме в воскресные и праздничные дни.