Идея создания Украинского легиона была представлена президентом Украины Владимиром Зеленским во время подписания соглашения по безопасности с Польшей в начале июля. Первоначально предполагалось, что Польша начнет обучение рекрутов с 1 августа, однако до сих пор официального набора не было. На сайтах посольства и консульств Украины в Польше пока отсутствует информация о рекрутинге.
Ранее на саммите НАТО в Вашингтоне министр иностранных дел Польши Радослав Сикорский заявил, что на тот момент несколько тысяч украинцев уже зарегистрировались в ряды легиона. Однако позже выяснилось, что информация была ошибочной, и официальная регистрация еще не началась. В конце июля посол Украины в Польше Василий Зварич сообщил о планах запуска проекта к началу августа, но эти планы также не были реализованы.
Создание Украинского легиона предусмотрено двусторонним соглашением о гарантиях безопасности, подписанным 8 июля между Украиной и Польшей. Граждане Украины, которые решат присоединиться к легиону, смогут подписать контракт с Вооруженными силами Украины. Министр обороны Украины Рустем Умеров заявил, что добровольцы пройдут современную подготовку от союзников из Польши, Литвы и других стран ЕС, и легион будет оснащен современным оборудованием для повышения его боевой эффективности.