Первая церковь, вероятно, была деревянной. Каменный храм в селе Подбельское Бугульминского уезда был построен в 1810 году благодаря усилиям помещицы Анны Ивановны Алакаевой. Позже она вышла замуж за капитана Петра Григорьевича Ляхова, потомка польских шляхтичей, служивших России. Строительство храма, вероятно, началось в 1804 году, так как до революции у причта хранился указ первого оренбургского епископа Амвросия Келембета от 13 апреля 1804 года. Храм из тёсаного камня с железной крышей имел каменную колокольню, был холодным и вмещал до 400 прихожан. Рядом, в ограде, находилась деревянная сторожка.

Изначально в храме было два престола, но в 1900 году епископ Самарский и Ставропольский Гурий упразднил престол во имя Михаила Архангела, который, по воспоминаниям старожилов, находился в приделе. В итоге остался только главный престол в честь Казанской иконы Божией Матери, освящённый в 1810 году. У прихода также было отдельное здание для просфорни.

Причт храма состоял из священника, диакона и псаломщика, живших в своих домах. Согласно указу Оренбургского губернского правления от 11 июня 1809 года, у духовенства было 15 десятин пахотной земли в двух полях и 8 десятин сенокосной земли. Ещё 10 десятин неудобной земли находилось под кустарниками. Причт обрабатывал землю самостоятельно. Церковно-приходские школы отсутствовали из-за малочисленности жителей и нехватки помещений.

В начале XX века село Подбельское было небольшим. В 1915 году в нём проживало всего 125 человек. Основное население прихода жило в соседних деревнях: Ивановке, 263 человека, Шаталовке, 769, Сухоречке, 784 и Балахоновке, 651 человек. Всего в приходе было 2592 человека. Помимо православных, статистика зафиксировала 354 старообрядца-беспоповца. По словам старожилов, село считалось русским, но также там жили мордва и украинцы.

С 1908 года священником в Подбельском служил Владимир Васильевич Костылёв, сын диакона. Местные жители считали, что последний настоятель смог уехать во время репрессий. Позже его видели в селе Туймазы, ныне Татарстан. Однако, по данным "Международного Мемориала", священник Михаил Прокофьевич Юртаев пережил тяжёлые испытания. 9 августа 1933 года его арестовали, а 27 декабря осудили на три года концлагеря за антисоветскую агитацию и пропаганду.

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