Skwerek za pomnikiem bywał też nazywany „zadupiem Lenina”, a sam monument – „King Kongiem”, „Godzillą z Nowej Huty” czy „gigantem”. Odnosząc się do sposobu przedstawienia kroczącej postaci, żartowano też, że Lenin wyszedł ze „Stylowej” i „niedopity” idzie do „Arkadii” (druga popularna wówczas restauracja nowohucka zlokalizowana w Alei Róż, już nieistniejąca).

Próba wysadzenia pomnika w 1979 roku