Идею установки памятника Ивану Мазепе Зеленский выдвинул в День Конституции. Тогда глава государства подчеркнул, что идеальным местом для этого является бульвар Тараса Шевченко, где в 2013 году был демонтирован памятник вождю российских большевиков Владимиру Ленину. В тот же день Зеленский открыл бюст Мазепы в Киево-Печерской лавре.
Согласно указу президента, по результатам конкурса необходимо обеспечить проектирование и изготовление памятника.
Также правительство совместно с Киевской городской государственной администрацией (КГГА) должно решить вопросы благоустройства места расположения памятника в столице. Согласно указу, он должен “органично вписываться” в городскую архитектуру.