О точной дате основания прихода в Рыбацкой слободе Переславля-Залесского сведений не сохранилось, но существовала церковь уже в начале XVII столетия. В патриарших окладных книгах по 1628 году написано: «Церковь Святых Четыредесят Мученик на посаде… дани восемь алтын, четыре деньги, десятильничьих гривна».

В 1652 году при этой церкви была построена другая теплая церковь и освящена в честь Покрова Пресвятой Богородицы. В писцовых книгах 1653 года в приходе, при этих церквах, записано 82 двора. В переписных книгах 1703 года значится при них священник Иоаким Семенов, в приходе 82 двора, пашни церковной десятина с третью, сена 9 копен.