Он установлен в память о трагических событиях 1708-1709 годов. Тогда в городе Лебедин и некоторых селах района по приказу Петра I были замучены и казнены около 900 казаков по подозрению в поддержке гетмана Украины Ивана Мазепы.
Сотни лебединцев и гостей города стали свидетелями открытия в сквере памяти жертв Голодомора 1932-1933 годов, напротив Мироносного кладбища памятника - 5-метрового кургана с установленным на нем казацким каменным крестом и небольшой часовней с образом Божьей Матери.
Долгое время трагические страницы истории украинского народа, связанные с борьбой за независимость Украины, замалчивались. В 1993 году на улице Пограничная в Лебедине была насыпана символическая казацкая могила, на которой установлен деревянный крест. В 2009 году благодаря инициативе сумского историка Олега Корниенко, при поддержке Сумского слободского казацкого полка при непосредственном участии историка и краеведа Виктора Лисянского и руководителя местного сельхозпредприятия, депутата районного совета Николая Зеленского в Михайловке был установлен каменный казацкий крест с надписью: «Мазепинцам - рыцарям независимости Украины».
Идея строительства казацкого мемориала в Лебедине начала реализовываться в 2005 году, когда по ходатайству тогдашнего председателя Лебединского райгосадминистрации Максима Ткаченко за спонсорские средства предприятия «Полтавагаздобыча» был изготовлен гранитный крест. Но строительство самого памятника по разным причинам откладывалось. Весной 2013 года казаки Сумского Слободского полка «Слобожанське Козацтво Єднальне» во главе с атаманом полка, генерал-лейтенантом казачьих войск, депутатом Лебединского райсовета Михаилом Безуглым предложили построить мемориал памяти казненных казаков. Эта идея нашла действенную поддержку городской власти и Лебединского предпринимателей.