Село Красный Бор имеет богатую историю, уходящую корнями в XVIII век. В этот период на территории современного Агрызского района активно велось заселение и развитие сельских поселений. Согласно архивным данным, в 1762 году в селе была построена деревянная церковь во имя Святой Троицы, ставшая центром духовной жизни местного населения.
В последующие десятилетия, с увеличением численности населения и развитием села, возникла необходимость в строительстве нового, более просторного храма. В 1820 году на месте старой деревянной церкви была возведена каменная церковь во имя Святой Троицы. Строительство осуществлялось на средства прихожан и местных благотворителей. Архитектурный облик храма соответствовал канонам русского классицизма: здание имело прямоугольную форму, увенчанную пятиглавием, с колокольней, расположенной над западным входом.
В период советской власти, особенно в 1930-е годы, многие религиозные сооружения подверглись закрытию или разрушению. Троицкий храм в селе Красный Бор не стал исключением: он был закрыт в 1937 году, а его здание использовалось под складские помещения. В последующие годы здание храма пришло в запустение и постепенно разрушалось.
В конце XX — начале XXI века, в период возрождения духовной жизни в России, начались работы по восстановлению храма в селе Красный Бор. Инициаторами восстановления выступили местные жители и представители духовенства Казанской епархии. В 2005 году было принято решение о строительстве нового храма на месте разрушенного Троицкого. Новый храм был посвящен святой преподобномученице Елисавете Феодоровне, известной своей благотворительной и просветительской деятельностью.
Строительство нового храма велось с учетом современных строительных технологий, но с сохранением традиционных элементов православного храмового зодчества. Здание представляет собой однокупольный храм с пристроенной колокольней, фасады которого украшены декоративными элементами, характерными для русской православной архитектуры. Внутреннее убранство храма включает в себя резной иконостас, выполненный местными мастерами, и росписи, отражающие сцены из жизни святой Елисаветы Феодоровны.
Освящение нового храма состоялось в 2010 году. С этого момента он стал центром духовной жизни села Красный Бор и окрестных населенных пунктов. При храме была организована воскресная школа для детей и взрослых, проводятся регулярные богослужения, а также различные культурно-просветительские мероприятия.