В 2005 году после демонтажа и реконструкции, памятник был перемещён из центра площади к Залу заседаний Дома правительства.

В первоначальном варианте высота памятника с постаментом из тёмного украинского лабрадорита, выполненного по проекту архитектора И. Рожина, составляла 9 м. 95 см.

После открытия памятник дважды менял место расположение - в 1995 году его развернули на 180 градусов (неподалёку установили скульптурное изображение Будды Шакъямуни, и было решено повернуть памятник Ленина к нему лицом).