Die Grotte wurde vom Architekten Osip Ivanovich Bove (1784-1834) während seiner Arbeit an den Kremlgärten entworfen, die 1856 den Namen Alexandrowski erhielten.

Die Grotte wurde zur Hauptattraktion des Oberen Alexandrowski Gartens, der 1821 eröffnet wurde. Anfang September 1820 prüfte die Kommission für Bauwesen, die zur Wiederherstellung der Stadt nach dem Brand im Vaterländischen Krieg von 1812 gegründet wurde, Boves Entwurf für den Bau der Grotte. Laut dem Entwurf sollte die Grotte an der Kremlmauer zwischen der Auferstehungs- und der Dreifaltigkeitsbrücke liegen. Die Kommission genehmigte das Projekt, jedoch mit der Bedingung, dass die Arbeiten innerhalb eines Monats abgeschlossen werden. Am 18. Oktober desselben Jahres informierte Bove die Kommission, dass der Bau abgeschlossen sei. Die Grotte wurde aus staatlichen Materialien errichtet, und die Arbeiter sowie Werkzeuge stellte der Podolsker Kaufmann Wassili Streltzow zur Verfügung.

Bove platzierte die Grotte an der Mittleren Arsenal-Turm des Kremls gegenüber dem Manege. Die Grotte besteht aus einem Bogen mit einem Gebälk, das von vier dorischen Säulen mit gerillten Schaft getragen wird. Die strengen Formen der Säulen stehen im Kontrast zu den Ansammlungen von Steinen und Trümmern von Gebäuden, die im Verlauf des Krieges und des Feuers zerstört wurden. Die Grotte ist ein herausragendes Beispiel des Empire-Stils: die strenge Komposition wird durch Dekor ergänzt, das militärische Rüstungen darstellt, die sogenannte Armatur, die in die Metopen des Frieses eingearbeitet ist.

Laut einem Reiseführer für Moskau aus dem Jahr 1831 wurde im Garten „in der Mitte zur Wand hin ein Erdhügel in Form eines natürlichen Berges angelegt. Auf diesem befindet sich ein geschmackvoll gestalteter Pavillon (wo gewöhnlich sonntags die Regimentsmusik spielt), in dem Berg wurde eine prächtige Grotte in Form von Ruinen geschaffen; an den Seiten der Grotte sind verschiedene Trümmer von Sockeln, Säulen usw. sichtbar: vermischt mit riesigen Steinkugeln, die in der Antike anstelle von Eisenkugeln verwendet wurden“.

Im Zuge der Restaurierung von 1958-1959 wurden auf der oberen Plattform der Grotte zwei Löwenfiguren aufgestellt.