Кметът на Киев Леонид Черновецкий предложи идеята за издигане на паметник в чест на украинския боксьор в тежка категория Виталий Кличко, който също заема място в съвета на градската управа на Киев. Идеята на Черновецкий е приета с единодушие на заседание на управтелния съвет на украинската столица.
Кметът на Киев първоначално предложил идеята Кличко да бъде удостоен със званието почетен гражданин на града, но по-късно станало ясно, че това е изпълнено преди четири години от предишния кмет Александър Омелченко.
Кличко, присъстващ на заседанието, определил себе си като скромен човек, който няма нужда от паметник. Въпреки това Черновицкий свикал работна група, която да проектира външния вид на паметника.