L'idée de créer un monument est née dans la société à l'initiative de l'historien et professeur de l'Université de Kiev, Nicolas Kostomarov, dans les années 1840. Après avoir obtenu l'autorisation du gouvernement impérial en 1860, un comité a été formé sous la direction de Mikhaïl Iouzefoïtch, professeur à l'université et chef de la commission archéographique de Kiev. Le premier projet du monument, conçu par le célèbre sculpteur Mikhaïl Mikeshine, était assez audacieux : le cheval de Bogdan Khmelnitski chassait un noble polonais, un juif-locataire et un jésuite d'une falaise, devant lesquels un Malorusse, un Tchervonorusse, un Biélorusse et un Grand-Russe écoutaient la chanson d'un kobzar aveugle. Les bas-reliefs du piédestal représentaient la bataille de Zbaraj, la Rada de Pereïaslav et l'entrée des troupes cosaques dirigées par Khmelnitski à Kiev.

À partir de 1870, une collecte de fonds a été lancée par le biais d'une souscription nationale. En raison du montant collecté qui était faible (seulement 37 000 roubles) et des doutes du gouverneur général Alexandre Dondoukov-Korsakov sur la pertinence d'un monument antipolonais et antijuif, le comité a décidé de réduire le budget du projet, ne conservant que la figure centrale du hetman. En 1877, un modèle en plâtre était prêt, et en 1879, à l'usine Berd de Saint-Pétersbourg, la statue a été coulée (le projet de Mikeshine en métal a été réalisé par P. Velionski et A. Ober), pour laquelle le ministère de la Marine a fait don de 1600 pouds (25,6 t) de ferraille. Les traits du visage et les caractéristiques vestimentaires de Khmelnitski ont été reproduits grâce à la consultation de Vladimir Antonovitch.

L'année suivante, la statue a été transportée à Kiev, où elle est restée plusieurs années dans la cour de la maison des lieux de présence, car il n'y avait pas assez de fonds pour le piédestal prévu par le projet. Ce n'est qu'en 1885 que Vladimir Nikolaïev a élaboré un projet de piédestal plus économique et l'a mis en œuvre. Les pierres pour le piédestal ont été fournies par l'administration de la forteresse de Kiev. Nikolaïev lui-même a travaillé gratuitement et avec les économies réalisées, il a également conçu une clôture avec des lanternes.

Selon la légende urbaine, lorsque le monument a été installé, il s'est avéré que le cheval était tourné de dos à la cathédrale de Saint-Michel aux dômes d'or. Par conséquent, le piédestal a été tourné, et le bâton de hetman, qui devait menacer la Pologne, s'est retrouvé dirigé vers la Suède. En ce qui concerne Moscou, contrairement à une autre légende, Bogdan n'a jamais pointé. Les dalles avec des inscriptions sur le piédestal rappelaient seulement l'orientation moscovite du monument : « Nous voulons sous le tsar oriental, orthodoxe » et « À Bogdan Khmelnitski, la Russie unique et indivisible ». En 1919 et 1924, elles ont été remplacées par « Bogdan Khmelnitski. 1888 ». Cette inscription est restée jusqu'à aujourd'hui.