2016年6月13日，北约秘书长斯托尔滕贝格在布鲁塞尔北约总部发表讲话。
北约秘书长斯托尔滕贝格星期一表示，北约将同意在受到俄罗斯威胁的波兰、爱沙尼亚、拉脱维亚和立陶宛部署四个营的国际部队。
斯托尔滕贝格说，“这个行动发出的明确信号是，北约随时准备保卫它的任何一个盟国。”这位北约领导人是星期二在布鲁塞尔北约国防部长会议之后发布这个消息的。斯托尔滕贝格说，这四个营将根据北约指挥官的命令轮换执行任务。
七月份，北约组织将在波兰的华沙举行首脑会议。
波罗的海三国的一些领导人表示，他们担心北约部署军队的规模太小，不足以遏制俄罗斯的进攻。立陶宛国防部长奥列卡认为俄罗斯有可能侵略这些波罗的海国家。他说“我们不能排除这种可能性。他们可能在边界上进行演习，然后在几个小时内突然入侵。”
莫斯科对北约的决定迅速做出了反应。俄罗斯领导人一直指责北约向边界地区调集了很多部队，还扬言不惜采取一切行动保护俄罗斯的国家安全和国家利益。
去年12月，俄罗斯总统普京批准了一个新的俄罗斯国家安全战略，其中明确认为北约是一个威胁。观察人士说，这个战略反映了俄罗斯吞并克里米亚，支持乌克兰东部分离主义势力和对叙利亚进行军事干预之后俄罗斯与西方关系的恶化。
