4月10日，据塔斯社报道，北约秘书长斯托尔滕贝格在接受英国报纸《星期日电讯报》采访时表示，北约正在制定计划，在其东部边境全面部署军队，以应对俄罗斯日益增长的军事活动。
斯托尔滕贝格表示，由于俄罗斯在乌克兰的军事行动，北约正在发生“根本性转变”。他指出，北约在联盟东翼已经驻扎了大约4万人，较几个月前增加了大约十倍，今后数量还会增加，计划于今年6月在马德里举行的北约峰会上批准北约在该地区的组织形式的最终决定。
3月24日，斯托尔滕贝格宣布，为应对乌克兰事件，北约将在海、陆、空永久增加其在东翼的军事存在，并加强防空、导弹防御和网络防御系统。此外，还将在保加利亚、匈牙利、罗马尼亚和斯洛伐克建立四个多国战斗群。