In den 1820er-Jahren erhielten sowohl das Maly-Theater als auch sein „großes“ Pendant im Zuge der Wiederaufbauarbeiten in Moskau nach dem Krieg gegen Napoleon jeweils ein neues Gebäude in unmittelbarer Nähe zueinander. Die beiden Gebäude entstanden wenige hundert Meter vom Kreml entfernt, an einem heute wieder als Theaterplatz bezeichneten Platz. Speziell das 1824 fertiggestellte Maly-Gebäude war eine vom Stadtbaumeister Joseph Bové umgebaute Kaufmannsresidenz. Am 14. Oktober des gleichen Jahres gab es eine erste Vorstellung des Theaters am neuen Standort.