Die kreative Gruppe, die an dem Projekt des Lenin-Memorials arbeitete, war von 1966 bis 1968 tätig. Das Projekt wurde am 21. Februar 1967 vom Ministerrat der RSFSR genehmigt und bildete die Grundlage für den Bau.

Am 22. April 1967 fand in Uljanowsk eine feierliche Versammlung zur Grundsteinlegung des Lenin-Memorials statt. Zu diesem Zeitpunkt gab es in der Stadt bereits eine entwickelte Bauindustrie, die in der Lage war, nicht nur Gedenkgebäude, sondern auch Wohn-, Kultur- und Wirtschaftsobjekte schnell zu errichten. In der ersten Bauphase wurden 150 riesige Pfähle in das Fundament des Memorialzentrums eingelassen, die 50 sieben Meter hohen Stahlbetonsäulen stützten. Auf ihnen wurde eine Metallplattform errichtet, die als Grundlage für das Gebäude diente. Dann wurde auf der Plattform das Gerüst zusammengebaut und die Ziegelwände errichtet.

Zur gleichen Zeit wurde der Holzteil des Anbaus des Hauses Pribylowskaya abgerissen, und das Haus Zharokova wurde mit ingenieurtechnischen Mitteln nach Norden entlang der roten Linie der Straße versetzt und auf ein neues Fundament gesetzt. Im Innenhof wurde der Anbau auf einem neuen Fundament neu errichtet und das Haus Pribylowskaya gebaut, wobei sie etwas nach Osten verschoben wurden. So kann das ursprüngliche Erscheinungsbild der Streletskaya-Straße mit diesen Häusern nur auf der Diorama in der Ausstellung des Lenin-Memorials gesehen werden. Alle Bauarbeiten wurden in kurzer Zeit abgeschlossen. Der Ziegelmauerbau wurde bis zum 15. Januar 1969 abgeschlossen, und bis März 1970 waren alle Außen- und Innenarbeiten beendet. Im März 1970 wurde das Memorial von der staatlichen Abnahmekommission angenommen, und am 16. April 1970 besuchte der Generalsekretär des ZK der KPdSU, L. I. Breschnew, die Eröffnung.

Für die Schaffung des Memorials wurde den Architekten, Designern und Bauarbeitern der Lenin-Preis verliehen. Zu den Ausgezeichneten gehören die Architekten B. S. Mezentsev, G. G. Isakowitsch, M. P. Konstantinov, L. B. Fabrikant und der Künstler G. I. Opryschko. Eine andere Gruppe erhielt den Staatspreis der RSFSR, und viele Teilnehmer des Baus wurden mit Orden und Medaillen der UdSSR ausgezeichnet.

Das Hauptgebäude des Komplexes, das Lenin-Memorial, hat eine Nutzfläche von 19.200 Quadratmetern und ein Gesamtvolumen von 133.000 Kubikmetern. Es hat die Form eines Quadrats mit einer Seitenlänge von 110 Metern und einer Höhe von 34 Metern. An der Fassade des Memorials befindet sich ein Relief von W. I. Lenin, geschaffen von N. V. Tomskij.

Im Memorialzentrum befinden sich das Museum W. I. Lenin, ein universeller Kino- und Konzertsaal sowie ein Haus der politischen Aufklärung. Außerdem gibt es im Gebäude Vorlesungsräume, Hörsäle, Kinosäle, Bibliotheken, Cafés und Buffets sowie Räume für ingenieurtechnische Ausstattungen.

Der Komplex umfasst das Haus, in dem die Familie Uljanow von 1870 bis 1871 lebte und in dem W. I. Lenin geboren wurde, den Anbau und das Haus Pribylowskaya sowie das Haus, in dem sie von 1871 bis 1875 lebten, das sich nördlich des Memorials befindet. Im Haus, in dem Lenin geboren wurde, wurde eine Ausstellung eingerichtet, die den Alltag dieser Zeit widerspiegelt, eine ähnliche Ausstellung ist im Haus, in dem die Familie von 1871 bis 1875 lebte, zu sehen. Vor diesem Haus wurde eine bronzene Skulptur mit der Komposition „M. A. Uljanova mit Sohn Wladimir“ aufgestellt.