Die Idee zur Schaffung des Denkmals entstand in der Gesellschaft auf Initiative des Historikers und Professors der Kiewer Universität Mykola Kostomarov in den 1840er Jahren. Nach Erhalt der Genehmigung von der kaiserlichen Regierung im Jahr 1860 wurde ein Komitee unter der Leitung von Mykhailo Yuzefovych, Professor an der Universität und Leiter der Kiewer Archäografischen Kommission, gegründet. Der erste Entwurf des Denkmals, entwickelt vom bekannten Bildhauer Mykhailo Mykeshin, war recht drastisch: Das Pferd Bohdan Chmelnyzkyjs stieß einen polnischen Adligen, einen jüdischen Pächter und einen Jesuiten von einer Klippe, vor denen ein Kleinrusse, ein Rotrusse, ein Weißrusse und ein Großrusse dem Lied eines blinden Kobzars lauschten. Die Reliefs des Sockels zeigten die Schlacht bei Zbarazh, die Perejaslawer Rada und den Einzug der Kosakenarmee unter Chmelnyzkyj in Kiew.

Ab 1870 begann die Sammlung von Mitteln durch eine landesweite Unterschriftensammlung. Aufgrund der geringen Summe (insgesamt 37.000 Rubel) und der Zweifel des Generalkommandanten Alexander Dondykov-Korsakov an der Zweckmäßigkeit eines anti-polnischen und anti-jüdischen Denkmals beschloss das Komitee, das Budget des Projekts zu kürzen und nur die zentrale Figur des Hetmans zu belassen. Im Jahr 1877 war das Gipsmodell fertig, und 1879 wurde in der Petersburger Fabrik von Berd das Denkmal gegossen (das Projekt von Mykeshin in Metall wurde von P. Velionsky und A. Ober umgesetzt), für das das Marineministerium 1600 Pud (25,6 t) Schrott spendete. Die Porträtmerkmale und Besonderheiten der Kleidung Chmelnyzkyjs wurden mit Hilfe von Vladimir Antonovych reproduziert.

Im folgenden Jahr wurde die Statue nach Kiew transportiert, wo sie mehrere Jahre im Innenhof des Hauses der Präsenzorte stand, da die Mittel für den vorgesehenen Sockel nicht ausreichten. Erst 1885 entwarf Vladimir Nikolaev ein wirtschaftlicheres Sockelprojekt und setzte es um. Die Steine für den Sockel stellte die Verwaltung der Kiewer Festung zur Verfügung. Nikolaev arbeitete selbstlos und entwarf mit den eingesparten Mitteln auch einen Zaun mit Laternen.

Laut einer städtischen Legende stellte sich heraus, dass das Pferd mit dem Schwanz zur Michaelskathedrale gewandt war, als das Denkmal aufgestellt wurde. Daher wurde der Sockel gedreht, und der Hetman-Stab, der Polen bedrohen sollte, zeigte nun in Richtung Schweden. Auf Moskau, so eine andere Legende, wies Bohdan niemals hin. Nur die Platten mit den Inschriften am Sockel erinnerten an die Moskauer Orientierung des Denkmals: „Wir wollen unter dem östlichen, orthodoxen Zaren“ und „Bohdan Chmelnyzkyj, das eine unteilbare Russland“. 1919 und 1924 wurden sie durch „Bohdan Chmelnyzkyj. 1888“ ersetzt. Diese Inschrift ist bis heute erhalten.