La construcción de la iglesia de piedra en el pueblo de Pavlovsk se completó en 1813. Fue erigida con los fondos de Alexander Andreyevich Nechaev y realizada en estilo clasicista. La iglesia y el campanario eran de ladrillo. Anteriormente, la iglesia estaba rodeada por un muro de piedra, dentro del cual se encontraba el cementerio parroquial. La iglesia tenía dos altares: en la parte fría en honor al santo Basilio el Grande, y en la parte cálida, en honor al santo gran príncipe Alexander Nevsky. La iglesia fue cerrada a más tardar en la década de 1930, y durante un tiempo se utilizó como panadería. Hasta nuestros días solo se han conservado las paredes del cuadrado y del refectorio, el campanario ha sido destruido. Actualmente, el edificio está abandonado, los techos se han derrumbado.