Ідею створення пам'ятника озвучив ще в 1840 році історик і професор Микола Костомаров. Коли було отримано дозвіл від уряду, то було створено спеціальний комітет для розробки проекту. У 1970 році почали збирати кошти для монумента. За цей час концепція пам'ятника змінювалася кілька разів, у результаті було вирішено залишити тільки гетьмана на коні. У 1879 році в Петербурзі статую відлили з 26,5 тон металу.
Після доставки постаменту до Києва, він ще кілька років пролежав невстановленим, так як були суперечки з приводу місця його спорудження. Коли вже пам'ятник поставили, помітили, що він повернутий задньою частиною до Михайлівського Золотоверхого собору. Тоді його розвернули, і в підсумку булава Хмельницького вже не була спрямована на Польщу, як замислювалося спочатку, а вказувала кудись у бік Швеції.