Памятник В. И. Ленину был установлен в сквере Ильича на углу улиц Ленина и Коммунистической.
Решение о сооружении памятника приняли в дни траура — в январе 1924 г.
В апреле 1924 года был объявлен 10-дневный конкурс на лучший проект памятника вождю мирового пролетариата. Победил в нём техник-строитель Дмитрий Михайлович Ларионов (позже он стал главным архитектором города).
Газета «Власть труда» за 1 мая 1924 года писала: «Комиссия по увековечению памяти Ленина утвердила проэкт памятника ему, составленный техником Ларионовым. По проэкту бронзовый бюст тов. Ленина находится на мраморном пьедестале на высоте двух сажен. Выше бюста идет обработка памятника искусственным песчаником. Над пьедесталом на гладкой поверхности памятника красуется государственный герб. Выше герба — канделябры с электрическими лампочками. На высоте пяти сажен памятник увенчан шаром, покоящимся на мраморной глыбе. Шар окаймлен лентой с лозунгом «Пролетарии всех стран, соединяйтесь» и изображает символ международного объединения трудящихся масс. Вместе с утверждением проэкта комиссия постановила премировать автора пятью червонцами».
Для создания памятника понадобился мрамор. «Каменоломню» нашли буквально под рукой — на противоположном конце улицы Бекетовской (позже Социалистической) на Иоанно-Предтеченском кладбище. В строительство пошли надгробные мраморные плиты… Этот факт вскрылся при реставрации памятника в 1990-х годах.
Так как сроки открытия памятника поджимали, а никто не брался изготовить не то что памятник, спроектированный Ларионовым, а даже бюст Ленина. Пришлось искать готовую скульптуру в столице. Как раз в это время московский скульптор Исаак Абрамович Менделевич работал над памятником Ленину. Ему была заказана железобетонная копия памятника, каковую он и сделал менее чем за полтора месяца.
7 ноября 1924 года памятник В. И. Ленину был торжественно открыт, причем, в отличие от проекта, вождь предстал во всей красе — стоя, в полный рост. На постаменте установили мемориальную доску с надписью: «В. И. Ленину трудящиеся г. Уфы. 1 мая 1924 года». На гранитном цоколе — высокая мраморная колонна, украшенная гербом и орнаментом и увенчанная глобусом, высеченным из белого мрамора. Глобус был опоясан цепями, и только над территорией СССР цепь была разорвана. Рядом с колонной на гранитном постаменте — скульптурный портрет Ленина в полный рост.
Весной следующего, 1925 года, вокруг памятника был разбит сквер, специально для этого из Ленинграда был приглашён садовник Таврического сада. Территория сквера была обнесена кованой оградой. Буквально за год одно из самых неухоженных мест Уфы превратилось в маленький шедевр садово-паркового искусства. И хотя давно исчезли кусты акаций вдоль ограды, по сей день этот уголок города украшают высаженные в двадцатые годы липы и ели.
В. И. Ленин в исполнении скульптора Исаака Абрамовича Менделевича, впоследствии лауреата Сталинской премии, простоял в сквере пятнадцать лет. Потом его «посадили», то есть заменили копией известной скульптуры С. Д. Меркурова, изображавшей вождя сидящим в глубокой задумчивости с книгой в руке. А работу Менделевича переместили на территорию уфимского предприятия «Гидравлика». Попутно при реконструкции памятника были сняты и фонари. Позже сдали в металлолом и кованую ограду, заменив её гранитным парапетом.
Постепенно памятник разрушался, и к началу 1990-х годов состояние его стало критическим. Городские власти приняли решение о реконструкции памятника. Когда реставраторы убрали щиты, взору уфимцев предстала подновленная колонна, лишившаяся изображения вождя, некоторых деталей архитектурного ансамбля, а также цепей вокруг глобуса.