Odlany z brązu pomnik autorstwa rzeźbiarza prof. Mariana Koniecznego - ówczesnego rektora krakowskiej Akademii Sztuk Pięknych - uroczyście odsłonięto 28 kwietnia 1973 roku. W uroczystościach wzięli udział m.in. ambasador ZSRR Awierkij Aristow oraz wicepremier Piotr Jaroszewicz, a także około 50 tys. robotników przywożonych do Nowej Huty autokarami z najdalszych zakątków Polski.
Trzy lata wcześniej wmurowano kamień węgielny, a rozmowy na temat monumentu wodza rewolucji trwały od 1966 roku. Pomnik odlano w Gliwickich Zakładach Urządzeń Technicznych - miał aż sześć i pół metra wysokości, ważył około siedmiu ton. Postać Lenina stał na blisko trzymetrowym postumencie. Całość ważyła 174 tony. Nowohucki Lenin był największym pomnikiem wodza rewolucji w Polsce.
W drugiej połowie lat siedemdziesiątych mieszkaniec Nowej Huty miał szansę przejść spod pomnika Lenina aleją Lenina do Huty imienia Lenina, żeby zobaczyć popiersie Lenina.
Pomnik nie spotkał się z przychylnością mieszkańców, nocą z 17 na 18 kwietnia 1979 r. monument został uszkodzony po podłożeniu ładunku wybuchowego. Eksplozja byłą na tyle duża, że powybijała szyby w oknach okolicznych mieszkań, Leninowi zaś uszkodziła... piętę. Mniej spektakularnych wyrazów sprzeciwy wobec obecności "wodza" było jednak na tyle dużo, że w pobliżu Lenina stanęła budka milicyjna, pomnika musiał strzec przez całą dobę funkcjonariusz.
Ostatecznie pomnik usunięto dziesięć lat później, nocą 10 grudnia 1989 roku. Najpierw zdemontowany Lenin z brązu trafił do fortu we Wróblowicach, a następnie został odsprzedany za cenę złomu szwedzkiemu milionerowi Bengtowi Erlandssonowi, który umieścił go w parku rozrywki High Chaparral Theme Park.
