路透社此前根據美國及北約聯合部隊駐歐洲司令菲利普·布里德洛夫將軍的消息報道，北約成員國考慮軍隊在東歐常駐的可能性。目前北約軍隊在東歐國家採取短期輪換駐扎。
該報根據消息人士的資料報道：“大量兵力常駐東歐涉及大量財政支出，我們認為，北約的預算不足以應付這一點。”該報還指出，目前沒有意義增加額外資金，因為“理論上可以部署本國軍人的那些北約成員國”與俄羅斯西部軍區接壤，而該軍區是技術裝備最佳的軍區之一，包括導彈防御系統和陸軍武裝。
俄聯邦委員會（上院）國防與安全委員會成員德米特里·薩布林5月7日向俄新社表示，俄羅斯准備好應對北約可能擴大在東歐國家的常駐，這對俄來說不是新發現，不過目前沒有採取對稱措施的必要。在談到俄羅斯能找到"充分應對這些挑戰"的可能性問題時，他強調，目前俄羅斯沒有必要擴大本國在西方的駐軍。他表示：“我們的武裝力量將決定回應北約的具體行動。”
此前北約秘書長拉斯穆森在接受德國《法蘭克福匯報》（Frankfurter Allgemeine Zeitung）採訪時表示：“俄羅斯現在的行為更像敵人，而不像伙伴。”他認為，有必要使北約在成員國境內"更加顯著"。當安全級別發生改變時，北約1997年向俄羅斯許下的不在北約新成員國常駐軍隊和武器的承諾就無效了。