Представители российского военного руководства утверждают, что обещанный отвод 40 тысяч военнослужащих от границы с Украиной может быть завершен через несколько недель после президентских выборов на Украине. Генерал Валерий Герасимов, начальник генерального штаба России, заявил 23 мая, что российским войскам потребуется 20 дней, чтобы вернуться на свои базы. Ранее заместитель министра обороны России Анатолий Антонов сказал, что все силы покинут приграничные регионы "в течение нескольких дней." Президент России Владимир Путин заявлял трижды, что отдал приказ отвести войска.

В Вашингтоне и Брюсселе рассматривают присутствие российских войск в качестве потенциальной силы вторжения, что подпитывает напряженность в Восточной Украине и дестабилизирует президентские выборы, намеченные на 25 мая. Пентагон 23 мая сообщил о незначительных передвижениях российских войск у границы с Украиной, но предупредил, что пока слишком рано говорить о полномасштабном выводе войск.