Идея создания памятника возникла в обществе по инициативе историка, профессора Киевского университета Николая Костомарова в 1840-х годах. После получения разрешения от императорского правительства в 1860 году был создан комитет во главе с Михаилом Юзефовичем — профессором университета, главой Киевской археографической комиссии. Первый проект памятника, созданного известным скульптором Михаилом Микешиным, был весьма резким — конь Богдана Хмельницкого сталкивал польского шляхтича, еврея-арендатора и иезуита со скалы, перед которой малоросс, червоноросс, белорус и великоросс слушали песню слепого кобзаря. Барельефы пьедестала изображали битву под Збаражем, Переяславскую Раду и сцену въезда казацкого войска во главе с Хмельницким в Киев.
С 1870 года начался сбор средств с всероссийской подпиской. Из-за того, что собранная сумма оказалась небольшой (лишь 37 тысяч рублей), а также из-за сомнений генерал-губернатора Александра Дондукова-Корсакова относительно целесообразности антипольского и антиеврейского памятника, комитет решил сократить бюджет проекта, оставив только центральную фигуру гетмана. В 1877 году была готова гипсовая модель, а в 1879 году на петербургском заводе Берда была отлита статуя (проект Микешина в металле реализовали П. Велионский и А. Обер), на которую Морское ведомство пожертвовало 1600 пудов (25,6 т) металлолома. Портретные черты и особенности одежды Хмельницкого были воспроизведены с помощью консультации Владимира Антоновича.
В следующем году статую перевезли в Киев, где она несколько лет стояла во дворе дома Присутственных мест, потому что на постамент, предусмотренный проектом, не хватило средств. Лишь в 1885 году Владимир Николаев создал более дешёвый проект постамента и воплотил его в жизнь. Камни для постамента подарила управа Киевской крепости. Сам Николаев при этом работал бесплатно, и вдобавок на сэкономленные деньги спроектировал ещё изгородь с фонарями
Городская легенда рассказывает, что когда монумент уже занял своё место, оказалось, что конь очень невежливо повёрнут хвостом к Михайловскому Златоверхому собору. Поэтому постамент был развёрнут, и гетманская булава, которая, по замыслу, должна была угрожать Польше, оказалась направленной куда-то в сторону Швеции. А вот на Москву, вопреки другой распространённой легенде, Богдан не указывал никогда. О московской ориентации памятника напоминали разве что плиты с надписями на постаменте: «Волим под царя восточного, православного» и «Богдану Хмельницкому единая неделимая Россия». В 1919 и 1924 годах они были заменены на «Богдан Хмельницкий. 1888». Эту надпись можно видеть и сейчас.
