Храм Покрова Пресвятой Богородицы в селе Рыбацкое был основан в первой половине XVIII века. Первая деревянная церковь появилась в 1741 году по инициативе жителей Рыбацкой слободы, переселенных Петром I с берегов Оки для рыбного промысла. Точная дата постройки первоначального храма неизвестна, однако в документах 1748 года упоминаются находившиеся в нем иконы, включая образы святого мученика Емельяна, пророков Илии и Елисея, Власия Чудотворца, Богородицы «Всех скорбящих Радосте», Спасителя, Николая Чудотворца и Казанской иконы Божией Матери.
Каменный храм был заложен в 1744 году по благословению протоиерея Феодора Дубянского, духовника императрицы Елизаветы Петровны. Освящение состоялось 12 января 1744 года. Первоначально церковь была однопрестольной, с главным престолом в честь Покрова Пресвятой Богородицы. В 1792 году здание было надстроено вторым этажом с летней церковью во имя святых апостолов Петра и Павла, освященной 18 июля того же года. Колокольня также была возведена в этот период.
В 1862–1864 годах по проекту епархиального архитектора Григория Ивановича Карпова к храму были пристроены боковые приделы: правый — во имя святителя Николая Чудотворца, левый — в честь Толгской иконы Божией Матери. Освящение приделов состоялось 29 января 1865 года. В 1900–1901 годах храм подвергся значительной перестройке под руководством архитектора Дмитрия Павловича Рябова. Здание стало одноэтажным, но двусветным, с хорами, что увеличило его вместимость до 3000 человек. Были добавлены шатровая колокольня и пять глав.
В 1930-х годах храм был закрыт, последний настоятель протоиерей Николай Кулигин расстрелян в 1937 году. Здание передано заводу «Большевик», а в 1950-х годах окончательно снесено. В 2003 году на месте алтаря разрушенного храма установлен поклонный крест, а в 2005 году возведена деревянная часовня в честь Покрова Пресвятой Богородицы.
При храме ранее существовали две каменные часовни: одна при вратах церковной ограды, другая — в деревне Усть-Славянке. Также к приходу была приписана кладбищенская церковь Казанской иконы Божией Матери, построенная в память императора Александра II. Основными источниками дохода храма в XVIII веке были пожертвования прихожан, продажа свечей и сборы у образов.