В XVI веке в районе современной Рыбной Слободы была построена крепость-сторожевая вышка. Местные жители, селившиеся возле неё, занимались в основном рыболовством. Со временем поселение превратилось в большое село. В 1783 году на высоком берегу р. Камы на средства прихожан была построена каменная церковь, трехпрестольная: главный, холодный, во имя Казанской Божией Матери, приделы теплые – с правой стороны во имя Св. Апостолов Петра и Павла, с левой во имя св. Дмитрия митрополита Ростовского. До этого верующие православные селяне ходили на богослужения в сельцо Горица, находившееся в 2 верстах, где была деревянная церковь-часовня во имя Святого Николая. Новую каменную церковь строили всем миром из красного кирпича. Раствор, что применяли мастера, был белым, очень крепким. Купола были яркими, красивыми. На них были кресты из тонкой меди, покрытые позолотой. Их делали специальные мастера. В звоннице церкви было 12 колоколов. Самый большой колокол весил 280 пудов, язык колокола был в человеческий рост. Внутри церкви было богатое убранство. Все стены, потолок до самого купола были расписаны картинами из жизни святых, украшены иконами. Красиво были оформлены подсвечники.
На 1904 г. в приходе д. Полянки и сельцо Горица. Всего в приходе — 305 дворов , 1543 жителей, русские, православные. В селе действовали министерская 2-х классная школа, в которой учатся 65 мальчиков и 40 девочек. В д. Полянки церковно-приходская школа. Священник в приходе Михаил Иванович Орлов, 42 лет, псаломщик в сане дьякона Александр Николаевич Яхонтов, 31 года. В пользовании причта – лугов-8 десятин, пахотных земель- 17 десятин. Церковь была Соборной. Часто на Соборы приезжали священнослужители храмов других сел. Богослужения в церкви были прекращены в середине 1930-х годов, Еще долгое время стояло здание церкви без крестов и верхних ярусов колокольни. Лишь в 1970-годы здание было разрушено А в 2001 г на ее месте на средства благотворителей и жителей поселка началось строительство новой церкви-часовни, освященной в 2006 г также в честь Казанской иконы Божией Матери.
В статье использованы материалы: Из издания Казанской Духовной Консистории «Справочная книга Казанской епархии» Казань-1904 г. , сайтов: http://russian-church.ru/viewpage.php?cat=tatarstan&page=100 и http://рыбная-слобода.рф/храм-казанской-иконы-божией-матери-пг/

