The article examines the first stage of NATO’s regional strategy elaboration in 1990–1995 in the context of fundamental changes of geopolitical situation in the world. General analysis of methods, which NATO used to reformat strategically significant regions is carried out. Special attention is paid to a study of subjects, which connected with the process of NATO’s partnership programs ‘creation, the Alliance’s globalization, shaping of specific « Balkan » model of organization’s regional strategy.