L'empereur Paul Ier a construit l'hôpital, ayant fait le vœu, lors d'une grave maladie, de créer un établissement de soins gratuit pour les pauvres après sa guérison. Pour immortaliser la raison de la fondation de l'hôpital Pavlovski, une médaille a été frappée avec l'image de Paul Ier et l'inscription : « Se libérant lui-même des maladies, il pense aux malades ». À l'origine, le bâtiment était en bois, mais après l'incendie de 1784, Paul a décidé de le reconstruire en pierre. Le projet a été élaboré par V.I. Bazhenov, cependant, la construction de l'hôpital a été achevée entre 1802 et 1807 selon le projet de M. Kazakov. La raison officielle du retard était le manque de fonds, mais cela coïncidait avec le travail de Bazhenov à Tsaritsyno et sa démission ultérieure, ce qui a pu être un prétexte pour transférer le projet à Kazakov.

Le bâtiment de l'hôpital ressemblait à un palais de trois étages avec l'église de l'apôtre Paul au centre. Pendant la construction, le surveillant Troïankine a détourné des fonds publics, et en 1811, le tribunal a interdit à Kazakov de s'occuper de projets d'État. Ainsi, le bâtiment principal de l'hôpital est devenu la dernière œuvre de l'architecte. Dans les années 1830, l'hôpital Pavlovski a été reconstruit selon le projet de D. Zhilyardi. À cette époque, les portes ont été ornées de lions, des ailes pour la pharmacie et la blanchisserie ont été ajoutées, ainsi que des bâtiments supplémentaires et une façade de style néoclassique. L'hôpital Pavlovski a accueilli des médecins célèbres tels que F.P. Gaaz, F.A. Rein, I.F. Erasmus et E.I. Martsinovski. Aujourd'hui, il continue de fonctionner sous le nom de 4ème hôpital clinique municipal. Le centre médical occupe 30 bâtiments de différentes hauteurs sur un terrain de 13 hectares.