Montenegro, the smallest country in the Balkans, had led a long struggle for independence against various empires. Because of Montenegrin Orthodox Christian and Slavic heritage, Russia was historically its main patron. However, after regaining independence in 2006, Montenegro set amongst its top priorities the membership in the European Union and NATO, whilst trying to pursue good relations with other actors in the region. This paper deals with the adaptability of a small country to changes of regional and global context whilst comparing its relations with its former and contemporary allies. It also deals with a set of its foreign and security policy priorities and how they are fulfilled.