Die letzte Kirche, die den Namen Kreuzerhöhung trug, brannte 1677 nieder. 1690 entstand an ihrer Stelle die erste hölzerne Andrejewskij Kirche, die im Laufe der Zeit zerfiel. Auf dem Hügel wurde ein Andrejewskij Kreuz aufgestellt. In der Mitte des 18. Jahrhunderts begann auf Befehl von Kaiserin Elisabeth der Bau einer neuen Andrejewskij Kirche. Es gab mehrere Entwürfe, aber die Wahl fiel auf den Italiener Bartolomeo Rastrelli. Der Architekt Ivan Michurin, der das Projekt Rastrellis wesentlich ergänzte, leitete den Bau. Der Bau verzögerte sich aufgrund des Widerstands der Priester, das geweihte Kreuz abzunehmen. 1749 begannen die Arbeiten.

Die Andrejewskij Kirche gilt als das letzte Meisterwerk von Bartolomeo Rastrelli. Sie erhebt sich auf dem alten Kiewer Hügel, an der Stelle eines ehemaligen Bastions. Sie wurde auf Bestellung von Elisabeth Petrowna erbaut, der Entwurf wurde 1748 von Rastrelli erstellt, und der Bau fand von 1749 bis 1754 unter der Leitung von Ivan Michurin statt. An der Schaffung des Tempels waren Meister aus Petersburg, Moskau und Kiew beteiligt, was ihn zu einem Denkmal der Zusammenarbeit russischer und ukrainischer Meister macht.

Die Kirche wurde mehrfach renoviert. Nach dem Tod von Elisabeth Petrowna verfiel sie. Die Weihe fand 1767 statt. Im 19. Jahrhundert wurde die Kuppel mehrmals repariert, was zu einer Verzerrung ihrer ursprünglichen Form führte. 1970 wurden Fotokopien von Rastrellis Zeichnungen erhalten, nach denen 1978 die Kuppel wiederhergestellt wurde.

Die Andrejewskij Kirche ist ein leuchtendes Beispiel des Barock, eines Stils, der aus dem Westen kam und nationale Züge annahm. Für den Barock sind Pomp, Effektivität und reiche Dekoration charakteristisch. All diese Merkmale sind der Andrejewskij Kirche eigen.

Der Tempel steht auf einem Stylobat, der ein zweigeschossiges Gebäude darstellt. Eine breite gusseiserne Treppe führt zu ihm. Die Kirche hat eine kreuzförmige Form, ihre Maße betragen 31 auf 20 Meter, die Höhe 47 Meter. Innen ist sie mit einer großen Kuppel überdeckt, außen ist es ein fünfkuppeliges Gotteshaus. Die Fundamente wurden aufgrund der schwierigen Bedingungen des Geländes in unterschiedlicher Tiefe gelegt. 1844 wurde die hölzerne Treppe durch eine gusseiserne ersetzt.

Die Kirche war oft durch Bodenverschiebungen vom Verfall bedroht. 1787 verfiel sie, wurde aber von Katharina II. gerettet. 1843 riss die Kirche aufgrund einer Verschiebung und es wurde eine Restaurierung durchgeführt. Zu Beginn des 20. Jahrhunderts sah sich der Tempel erneut Problemen gegenüber, und seine Restaurierung wurde 1900 abgeschlossen.

Die Fassade der Kirche ist reich dekoriert. Die Wände und Kuppeln sind mit Pilastern und Säulen geschmückt. Die Fenster sind mit Stuckornamenten umrahmt, auf den Giebeln befinden sich gusseiserne Kartuschen. Die lebendige Farbgebung der Fassaden verstärkt ihre Malerhaftigkeit.

Das Innere der Kirche ist ebenfalls reich dekoriert. Der Hauptakzent liegt auf dem Ikonostase, der nach einem Entwurf von Rastrelli gefertigt wurde. Die Malerei der Kirche, die in der Mitte des 18. Jahrhunderts entstand, zeigt weltliche Bilder mit effektvollen Posen und prächtigen Kleidern.

1968 wurde die Andrejewskij Kirche zum Museum. Derzeit ist sie restauriert. Zu den Heiligtümern der Kirche gehört ein Teil der Reliquien des Andreas, des Ersten Berufenen. 2018 wurde die Kirche dem Ökumenischen Patriarchat zur Durchführung von Gottesdiensten übergeben.