Памятник сооружен в 1924 г. после смерти «вождя мировой революции». Местом для памятника был выбран сквер по улице III- Интернационала (ныне ул. Пашабекова). Здесь в 1903 году на высоком красивом постаменте был установлен бюст императору Петру I. При сооружении памятника Ленину заменили только бюст императора на бюст вождя, всё остальное, оставив в прежнем виде.

Памятник располагается в сохранившейся части сквера у бокового фасада здания современной постройки гостиницы «Европа». Представляет собой небольшой бюст на фигурном постаменте, выполненном в технике резьбы по камню. Бюст совместно с постаментом выполнены из цельного куска местного камня.