Die Kirche des Heiligen Johannes Climacus in Warschau gehört zum Warschauer Dekanat der Warschau-Bieler Diözese der Polnischen Orthodoxen Kirche. Sie befindet sich im Stadtteil Wola, im Mikroviertel Młynów, in der Wolska-Straße 138/140.

Im Jahr 1834 wurde beschlossen, einen orthodoxen Friedhof neben den Wolska-Befestigungen zu errichten. Der erste, der 1836 auf diesem Friedhof beigesetzt wurde, war der Warschauer Militärgouverneur General Nikita Pankratjew. 1838 ging der Friedhof in die Verwaltung des geistlichen Amtes über, und seine offizielle Eröffnung fiel mit der Weihe der Wladimir-Kirche zusammen, die aus einer katholischen Kirche umgebaut wurde. Diese Kirche erwies sich jedoch als unpraktisch: Es war kalt und feucht, sie war nicht schön, und ihr Altar war nach Westen ausgerichtet, was der orthodoxen Tradition widerspricht.

Am 28. Juni 1903 begann der Bau eines neuen Tempels. Das Projekt des Gebäudes, das für 200 Personen ausgelegt war, mit einer Gruft im Untergeschoss und einer überdachten Galerie, wurde vom Diözesanarchitekten Wladimir Pokrowski im Stil des 15.-16. Jahrhunderts von Rostow entworfen. Er überwachte den Bau, der von dem Auftragnehmer Poplawski durchgeführt wurde. Die Baukosten betrugen etwa 40.000 Rubel.

Während des Ersten Weltkriegs, im Jahr 1915, wurden alle orthodoxen Priester aus Warschau zusammen mit den sich zurückziehenden russischen Truppen evakuiert. Der Friedhof wurde über mehrere Jahre hinweg geplündert. Die Kirche des Heiligen Johannes Climacus blieb bis zur Ankunft des Priesters Johannes (Kowalenko) geschlossen, der 1931 einen Glockenturm baute.

Während der Verteidigung Warschaus im September 1939 diente die Kirche als Zufluchtsort für die Stadtbewohner. Im Verlauf des Warschauer Aufstands 1944 wurden der Gemeindearchimandrit Theofan (Protasiewicz), der Priester Anton Kaliszewicz mit seiner Familie, Mitglieder des Gemeindechors und Anwohner, die in der Nähe der Kirche lebten, getötet.

Der Architekt Wladimir Pokrowski entwarf das Projekt im Stil der Kirchenarchitektur Rostows des 17. Jahrhunderts. Die Wände des Gebäudes aus Stein wurden mit weißem Ziegel verkleidet, und über dem Mittelkreuz erhebt sich eine Kuppel. Das Gebäude ist zweigeschossig, in jedem Stockwerk befindet sich ein Tempel.