Первая деревянная церковь, посвященная Казанским святителям Гурию, Герману и Варсонофию, была возведена в первой половине XVIII века. Каменный храм в их честь появился лишь к 1825 году.

В 1845 году к каменной церкви добавили боковой придел, освященный в честь святой великомученицы Параскевы. Таким образом, храм стал делиться на зимнюю и летнюю части. В летней части находится пятиярусный иконостас с древней живописью, а в зимнем приделе, двухъярусный.

По данным 1912 года, церковные земли вместе с погостом занимали 3150 квадратных саженей.

В Столбищах также существовала деревянная церковь, посвященная Параскеве, известной как Пятница. На момент постройки каменного храма Казанских святителей, церковь святой великомученицы уже существовала, хотя точная дата её возведения неизвестна.

В селе Усады находилась деревянная приписная часовня в честь святых мучеников Флора и Лавра, крытая железом и окруженная деревянной оградой.

В 1770 году в Столбище насчитывалось 236 работоспособных крестьян-мужчин. В начале XVIII века здесь была построена первая церковь в честь Святителя Гурия, первого архиепископа Казанского, на средства архиерейского дома.

За столетия маленькое поселение превратилось в крупное село с 17 улицами и более пятью тысячами жителей. Центральной улицей является Советская, вдоль которой расположены магазины, почта и аккуратные деревенские дома. Эта улица считается основой Столбища.

В советское время местные жители разбирали храм на кирпичи, что привело к частичному разрушению одного из приделов, колокольни и купольных сводов центральной части. На месте алтаря главного придела установили водонапорную башню, что привело к разрушению алтарной кирпичной кладки. Практически вся архитектура храма была утрачена.

Храм использовался как зернохранилище, колхозный склад, магазины по продаже вина и промышленных товаров. В одном из алтарей разместили банкетный зал, где богослужения сменились пьяными празднествами.

С 1999 года храм начал восстанавливаться под руководством настоятеля Федора Сапарова. Сейчас он действует, и в нем проходят воскресные службы, праздники двунадесятые и в честь почитаемых святых.

Почитаемой святыней храма является частица мощей святителя Луки, Войно-Ясенецкого.