Впервые каменная церковь Рождества Христова на Пашском погосте упоминается в 1582 году. Согласно преданиям, ранее на этом месте существовал женский монастырь, разрушенный в период шведских нашествий. После разрушения монастыря на его месте была возведена приходская церковь. К началу XIX века старая каменная церковь обветшала и была разобрана в 1814 году. Взамен неё, в период с 1822 по 1829 годы, был построен новый пятипрестольный каменный храм в стиле классицизма по проекту архитектора А.И. Мельникова. Главный престол нового храма был освящён в честь Рождества Христова, а приделы — во имя Благовещения Пресвятой Богородицы, пророка Илии, святителя Николая Чудотворца и святителя Ионы Новгородского.
В 1837 году на территории погоста был похоронен генерал-лейтенант Фёдор Иванович Апрелев. К концу XIX века приход храма включал в себя многочисленные деревни, среди которых Надкопанье, Обои, Подбережье, Ерофеева, Пучнина и другие, насчитывая в общей сложности около 680 дворов и более 3 000 прихожан.
