До наступления кризиса войска США уже были размещены на постоянной основе в Турции (1550 ед., на авиабазе Инджирлик, в Измире, Анкаре и Кюречике) и Греции (380 ед., на военно-морской базе Макри, военно-морской базе Суда и авиабазе Ираклион). Согласно планам, намеченным до украинского кризиса, личный состав американских войск также постепенно размещался в Болгарии и Румынии. В 2010 г. Вашингтон начал реализацию программы учений Black Sea Rotational Forces (BSRF), участие в которой должны были принять 250 морских пехотинцев, «задачей которых стало поддержание положительных отношений с дружественными народами, укрепление стабильности в регионе, а также улучшение взаимодействия для обеспечения оперативного реагирования на кризисы в Черноморском, Балканском и Кавказском регионах». Помимо BSRF, для проведения транзитных операций США дислоцировали 500 военнослужащих в Румынии на авиабазе «Михаил Когэлничану». В Украине западные страны принимали меры по поддержке Киева в условиях кризиса на Донбассе. В апреле 2015 г. США направили в Западную Украину 290 военных советников (операция Fearless Guardian) на шестимесячный период. Канада направила в Украину 200 военнослужащих до марта 2017 г., а Великобритания направила в г. Николаев на юге Украины 35 советников для оказания содействия украинским военным. Кроме того, Вашингтон принял решение передать Украине около 1200 единиц техники, в том числе около 250 танков M1-A2, боевых машин Bradley, а также бронированных гаубиц для размещения в передовых районах. Часть этих боевых единиц может быть дислоцирована в Румынии или Болгарии. США и другие члены НАТО присутствовали на Черном море на полупостоянной основе с марта 2014 г. и периодически проводили международные военно-морские учения, такие как Sea Breeze (сентябрь 2015 г.). В Грузии нет постоянных американских войск, однако проводятся совместные грузинско-американские военные учения: в мае 2015 г. 600 американских военнослужащих приняли участие в учениях Noble Partner.