Kaiser Paul I. errichtete ein Krankenhaus, nachdem er während einer schweren Krankheit das Gelübde ablegte, eine kostenlose Klinik für die Armen nach seiner Genesung zu schaffen. Um den Grund für die Gründung des Pawlow-Krankenhauses zu verewigen, wurde eine Medaille mit dem Bild von Paul I. und der Inschrift: „Sich selbst von Krankheiten befreit, denkt an die Kranken“ geprägt. Ursprünglich war das Gebäude aus Holz, aber nach dem Brand von 1784 beschloss Paul, es aus Stein neu zu bauen. Das Projekt wurde von W.I. Baschjenow entworfen, jedoch wurde der Bau des Krankenhauses zwischen 1802 und 1807 nach dem Entwurf von M. Kasakow abgeschlossen. Offiziell wurde als Grund für die Verzögerung der Mangel an Mitteln genannt, aber dies fiel mit Baschjenows Arbeiten in Zaryzino und seiner anschließenden Entlassung zusammen, was ein Grund für die Übertragung des Projekts an Kasakow gewesen sein könnte.

Das Gebäude des Krankenhauses erinnerte an einen dreigeschossigen Palast mit der Kirche des Apostels Paul im Zentrum. Während des Baus eignete sich der Aufseher Trojankin Staatsmittel an, und 1811 verbot das Gericht Kasakow, an staatlichen Projekten zu arbeiten. So wurde der Hauptbau des Krankenhauses das letzte Werk des Architekten. In den 1830er Jahren wurde das Pawlow-Krankenhaus nach dem Entwurf von D. Schilyardi umgebaut. Damals wurden die Tore mit Löwen geschmückt, es wurden Flügel für die Apotheke und die Wäscherei, zusätzliche Gebäude und eine Fassade im klassizistischen Stil hinzugefügt. Im Pawlow-Krankenhaus arbeiteten so bekannte Ärzte wie F.P. Ghaaz, F.A. Rein, I.F. Erasmus und E.I. Marcynowski. Heute funktioniert es weiterhin unter dem Namen 4. Stadtklinikum. Das medizinische Zentrum umfasst 30 Gebäude unterschiedlicher Höhen auf einem Gelände von 13 Hektar.