1888 gewann Tschitschagow den Wettbewerb für den Bau des neuen Gebäudes für die Moskauer Stadtduma mit 38 Wettbewerbern. Bei den folgenden Prüfungen wurden Probleme bei den Fundamenten des alten Gebäudes festgestellt, auf denen das neue Gebäude erstellt werden sollte. Auch musste die Zufahrt zum Roten Platz verbreitert werden. Also wurde für die bisherigen Wettbewerber mit den besten Entwürfen ein zweiter Wettbewerb ausgeschrieben, den wieder Tschitschagow gewann. In dem neuen Projekt wurden die Holzdecken durch Betongewölbe mit Gusseisenträgern ersetzt. Tschitschagow hatte einen hellgrauen Anstrich vorgesehen, aber nach der Fertigstellung des Baus (1890–1892) wurde die rote Farbe gewählt. In den 1930er Jahren wurde das Gebäude das Lenin-Museum und 2012 das Museum des Vaterländischen Kriegs 1812.