Воздвигли памятник в честь 100-летия со дня рождения вождя в 1971 году. Скульптура, спроектированная скульпторами Георгием Васильевичем Неродой и Юрием Георгиевичем Неродой, была отлита в Подмосковье, на Мытищинском камнерезном заводе. Две отдельные бронзовые половины весом 42 тонны доставили в Бурятию по железной дороге.
В то время на месте площади Советов располагался сквер с деревьями с памятником павшим борцам за коммунизм в центре. К знаменательной дате ее кардинально реконструировали. По проекту Павла Григорьевича Зильбермана, имевшуюся скульптуру перенесли на площадь Революции и вырубили деревья. Архитектурная часть была разработана и осуществлена автором проекта совместно с архитектором Алексеем Николаевичем Душкиным.
На месте две части скульптуры были водружены перед Домом Советов Бурятской АССР (ныне Дом Правительства Республики Бурятия) на полированном гранитном постаменте высотой 6,3 метра. Скульптура, ограниченная снизу косым срезом, словно опирается на постамент в одной точке, в передней части.
Памятник стал символом города, на фоне которого фотографируются и туристы, и местные жители. Интересно, что в августе 2011 года скульптуру посетил руководитель КНДР Ким Чен Ир.
В 2015 году «голова Ленина» из Улан-Удэ попала в Книгу рекордов России.
