27 июля 1952 года, к присуждению Волго-Донскому судоходому каналу имени Владимира Ильича Ленина, у входа в канал со стороны Волги был установлен памятник Иосифу Виссарионовичу Сталину. Авторами проекта стали скульптор Евгений Викторович Вучетич и архитектор Леонид Михайлович Поляков. Для изготовления памятника была добыта специальная партия самородной меди. Высота скульптуры составляла 24 метра.
Когда в рамках процесса десталинизации в 1961 году Сталинград был переименован в Волгоград, спустя 10 дней в течение одной ночи памятник был демонтирован. Дальнейшая судьба скульптуры вождя народов неизвестна. После этого в течение 12 лет на набережной стоял пустой постамент.
Позднее на коллегии Министерства культуры РСФСР было принято решение об установке на постаменте памятника Владимиру Ильичу Ленину. Авторами вновь были выбраны скульптор Евгений Викторович Вучетич и архитектор Леонид Михайлович Поляков. Изначально планировалось установить только бюст Ленина, но архитекторами и художниками Волгограда проект был отвергнут. В окончательном виде проект появился в 1969 году.
Работа представляет собой многометровую фигуру В.И. Ленина, шагающего вперёд с кепкой в левой руке.
Строительство монумента было начато 1969 году и завершено к 103-летнему юбилею вождя мировой революции. Открытие памятника состоялось 20 апреля 1973 года.
Скульптура сделана по той же технологии, как и cкульптура «Родина-мать зовёт!» — из предварительно напряжённого железобетона. Жёсткость каркаса поддерживается металлическими тросами, постоянно находящимися в натяжении.
Общая высота памятника составляет 57 метров. Высота скульптуры составляет 27 метров, монолитного железобетонного постамента – 30 метров. Постамент облицован гранитными блоками.
Занесён в книгу рекордов Гиннеса, как самый большой в мире памятник, установленный реально жившему человеку.