北大西洋公约组织4月22日在此间披露，五艘北约军舰当天从德国基尔港启程奔赴波罗的海地区，以加强该地区的军事部署以及对突发事件的应急反应。
当天从德国基尔港出发的五艘北约军舰分别来自挪威、荷兰、比利时和爱沙尼亚，其中四艘军舰是扫雷舰，一艘军舰是补给船。
欧洲盟军最高司令菲利普·布里德洛夫指出，北约军舰的存在将有助于该地区的海上安全。
菲利普·布里德洛夫认为，在乌克兰局势日趋紧张的阶段，北约有理由派遣军舰前往波罗的海地区。这是北约加强东欧地区空中、海洋和陆地全方位军事部署计划的一部分。
他强调指出，北约的目的绝不是使局势升级，而是向外界展示北约盟友之间的团结，加强对突发事件的应急反应。
根据北约的计划，五艘北约军舰将造访波罗的海地区的数个港口，并于五月参加由拉脱维亚主办的年度扫雷行动。届时，北约军舰将与其他军舰一起在波罗的海地区搜寻一战、二战遗留的鱼雷、炸弹。 北约秘书长拉斯穆森4月16日在北约理事会大使级会议结束后表示，北约决定加强在东欧地区的空中、海洋和陆地全方位军事部署。
拉斯穆森当时指出，北约飞机将在领空进行更多次数的空中巡逻，北约军舰将前往波罗的海、地中海东部以及需要的地点。
美国、欧盟、俄罗斯和乌克兰四方代表4月17日在瑞士日内瓦达成一项文件，同意采取切实步骤缓和乌克兰局势，以在乌克兰恢复安全稳定。
俄罗斯外长拉夫罗夫与美国国务卿克里4月21日就乌克兰东南部局势进行电话交谈时表示，乌克兰当局没能也不愿制止“右区”组织等极端民族主义分子的暴力行径，不愿释放被关押的乌东南部的抗议者，使得日内瓦文件的履行受到威胁。
