В 1707 году генеральный судья Василий Кочубей и полтавский полковник Иван Искра написали и отправили императору Петру I письмо, которым предупреждали царя о тайных переговорах Ивана Мазепы со шведским и польским королями и о намерении Мазепы вступить с ними в союз. Но Пётр I считал Мазепу своим другом и не поверил этому сообщению. Царь выдал Мазепе Искру и Кочубея, и 15 июля 1708 года их жестоко казнили.
В следующем 1709 году, когда гетман Мазепа перешёл на сторону Карла XII, Пётр I в полной мере осознал свою ошибку. С того времени в России Искра и Кочубей стали национальными героями, мучениками. Их торжественно перезахоронили на территории Киево-Печерской лавры, а представители рода Кочубея и рода Искры были наделены значительными титулами и привилегиями.
Установка памятника
В 1909 году в Киеве, как и во всей Российской империи, широко отмечали 200-летие Полтавской битвы, а годом ранее (в 1908 году) исполнилось 200 лет со дня казни казацких старшин. Российская держава решила основательно почтить подвиг Искры и Кочубея: была приведена в порядок могила Искры и Кочубея в Киево-Печерской лавре, именем Кочубея в Киеве была названа улица и переулок. Властями была открыта подписка на сооружение в Киеве памятника «невинно убиенным жертвам клеветы» — генеральному судье Василю Кочубею и полковнику Ивану Искре.
Непосредственное сооружение памятника доверили скульптору-любителю, отставному подполковнику П. А. Самонову. Фигуры отлили из стреляных снарядных гильз и установили возле Никольских ворот в 1914 году.
В 1923 году большевики использовали пустой постамент для сооружения на этом месте памятника рабочим завода «Арсенал». На пьедестал была установлена пушка, а доску, прикреплённую к постаменту, перевернули и сделали на ней новую надпись.