The article examines the progress of the NATO’s«open-door» policy’s realization towards Bulgaria in the 1990-2000s taking into account the changes in the country in the socio-economic and military-political sphere, which were aimed at the integration into Euro-Atlantic structures. An analysis of the reasons that have forced NATO to begin reformatting of the Eastern Balkans and inclusion this subregion in its sphere of influence is made.