Ursprünglich war der Plan auf Polen beschränkt, wurde aber auf Drängen von Estland, Lettland und Litauen am 22. Januar 2010 auf das Baltikum ausgedehnt. Besonders die Cyberangriffe auf Estland 2007 sowie der Georgienkrieg 2008 führten bei den ehemaligen Sowjetrepubliken zu einer wachsenden Unsicherheit in Bezug auf Russland. Der Verabschiedung durch den Militärausschuss gingen längere Diskussionen zwischen Polen, den baltischen Staaten, Deutschland und den USA voraus. Insbesondere Deutschland soll eine Verschlechterung der Beziehungen mit Russland befürchtet haben, sollten die Planungen bekannt werden.