Auf einem der Hügel Pawlowos, die mit niedriggeschossiger Bebauung bedeckt sind, erhebt sich die Himmelfahrtskirche, die in den Jahren 1783-1788 erbaut wurde. Sie befindet sich an der Kreuzung der Straßen Tschapaewa und Karl Marx, die früher eine gemeinsame Straße, die Perkrow-Straße, bildeten. Diese Biegung, die durch die Kirche markiert ist, lag am Eingang zu Pawlowo von der Seite Nischni Nowgorods. In der ersten Hälfte des 18. Jahrhunderts stand hier eine Kapelle, die ein wohlhabender Bauer aus dem Dorf Pawlowo, P. A. Wyripajew, beschloss, durch eine Kirche zu ersetzen und die Baukosten zu finanzieren. Die Altäre im Speisesaal wurden 1788 geweiht, jedoch wurde die Ausgestaltung des Hauptvolumens erst 1795 abgeschlossen. Der Glockenturm wurde später, im 19. Jahrhundert, erbaut, dann im 20. Jahrhundert abgerissen und im 21. Jahrhundert wiederhergestellt. Mit dem Kommen der sowjetischen Macht ging das Gebäude der Himmelfahrtskirche, wie auch andere Kirchen der Stadt, in den Besitz des Staates über, der die wesentlichen Werte unter dem Vorwand der Hilfe für die Hungernden und der Stärkung der Wirtschaft entzogen hat. Die Gemeinde war gezwungen, ihre Kirche zu mieten und dafür Steuern zu zahlen.

Im Jahr 1933 wurde die Himmelfahrtskirche geschlossen, die Kuppeln wurden zerstört, und im Gebäude wurden verschiedene städtische Organisationen untergebracht. Architektonisch vereint der Tempel Merkmale des provinziellen Barocks und des Klassizismus. Die Wände aus großen Ziegeln mit weißen Steineinsätzen sind mit komplexen Rahmen mit "Blütenblatt"-Aufsätzen und Lisenen mit doppeltem Schlitz verziert, die die gerillten Pilaster imitieren. Das Dach hat ebenfalls eine geschwungene Form und endet mit einer figürlichen Kuppel auf einer polygonalen Trommel. Im Jahr 2012 erhielt die Himmelfahrtskirche den Status einer Kathedrale der Pawlowo-Wyksun Diözese der Nischni Nowgoroder Metropolie.