Памятник В. И. Ленину был установлебеен на Первомайской площади в апреле 1960 года. Созданием скульптурной композиции занимались известный советский скульптор Михаил Менезер и ухтинские архитекторы Николай Жижимонтов и Павел Мурзин. Скульптура Ленина внутри полая, выполнена из меди толщиной 1,5 см. Постамент изготовлен из кирпича, основание памятника – из бетона, а вся поверхность облицована гранитными плитами толщиной 80 мм.

В 2005 году состояние памятника было признано критическим: стяжка проржавела и могла лопнуть в любую минуту, что привело бы к разрушению скульптурной композиции. В ноябре 2007 года закончилась реконструкция памятника, на выполнение работ из городской казны было выделено 3,9 млн. рублей. Обошлось без демонтажа скульптуры, запаяли трещины. Полностью было переделано основание, постамент, при облицовке удалось использовать прежний гранит.