Передісторією створення благодійного фонду «Україна ХХІ» стали сумні події 2014 року.
У квітні 2014 року, коли ситуація в Харкові загострилася, Всеволод Кожемяко і інші патріотично налаштовані харківські бізнесмени вирішили не залишатися осторонь і допомогти зберегти мир і порядок в місті і регіоні — утворили фонд «Мир і порядок». З початком АТО основна увага цього фонду була направлена на підтри
мку і забезпечення української армії, підрозділів МВС і добровольчих батальйонів.
Всеволод Кожемяко активно включився в роботу фонду: виступав не тільки як ідеолог і донор акцій, а й активний волонтер — вів переговори про закупівлю спорядження для бійців (тепловізорів, оптики, бронежилетів та інше), особисто відвозив зібране в зону АТО, ініціював створення робочої групи з харківських волонтерів з координації забезпечення 92-й ОМБр — основний військової частини Харківської області, куди призивалося близько 90% новомобілізованних харків’ян.
Крім цього, Всеволод Кожемяко досяг домовленостей з Міністерством внутрішніх справ про створення в структурі Національної гвардії нового спецпідрозділу, в якому служать досвідчені бійці з силових структур. Спонсором екіпіровки та обмундирування цього підрозділу став вищезгаданий фонд. Для цих закупівель Всеволод Кожемяко виступив в ролі фандрайзера.
Логічним продовженням такої діяльності стало заснування в березні 2015 року власного Благодійного фонду «Україна ХХІ».