Створення проекту пам'ятника та скульптурної композиції тривало майже п'ять десятиліть. Спочатку проект пам'ятника був відверто шовіністичним – кінь Хмельницького скидав польського шляхтича, єврея–орендатора та єзуїта зі скелі, перед якою малорос, червонорос, білорус і великорос слухали пісню сліпого кобзаря. Автором цього проекту був проросійський професор Київського університету Михайло Юзефович.
Безпосереднє виробництво скульптури тривало з 1877 до 1879 року. Для того, щоб відлити фігуру, використали 25 тонн металобрухту, який пожертвувало Морське відомство. Автором пам'ятника Хмельницькому був Михайло Микешин – видатний художник і скульптор.
Відкриття монумента приурочили до святкування 900-річчя з нагоди хрещення Русі. У день відкриття на площі зібралися кілька тисяч людей. З того часу гетьман на коні став символом Києва, скульптура успішно пережила Першу та Другу світові війни.