Церковь в с. Б. Фролово построена в 1780-е годы. В 1821 году перестраивалась после пожара, в 1861 году сооружен третий придел. Все работы производились на средства местных крестьян. Правда, перестройки привели к тому, что внешний вид соответствует эклектике второй половины XIX века с элементами народного зодчества и барочными формами завершений. Храм является одним из старейших и, безусловно, самым большим деревянным храмом Татарстана. Закрытый в начале 30-х годов XX века, храм вновь действует с 1947 года. Центральный престол храма освящен в честь Казанской иконы Пресвятой Богородицы, левый придел - в честь святого великомученика и целителя Пантелеимона, правый - в честь святителя Николая Чудотворца.
***
Местные прихожане и окрестные жители почитали храмовую икону святого великомученика Пантелеймона, привезенную в 1853 году из Пантелеймоновского монастыря на Афоне. В связи с чем, в 1861 году к храму был построен и освящен придел во имя Святого Великомученика Пантелеймона.
Крупный сельский деревянный храм традиционного типа: восьмерик на четверике с симметричным развитием объемов трапезной и высокой пятиярусной колокольней. Фасады строго и изящно декорированы, выделены цветом.