Finland har blivit en fullvärdig medlem, och Sverige har tagit stora steg mot att nå samma status. Även Ukraina har intensifierat sina ansträngningar för att bli en del av Nato.
Just detta har länge varit en oro för Putin och han har upprepade gånger nämnt detta som en drivkraft bakom kriget mellan Ryssland och Ukraina.
Den senaste utvecklingen är att Turkiet har röstat för svenskt medlemskap och att Ungerns premiärminister Viktor Orbán har uppmanat till en snabb omröstning i den ungerska nationalförsamlingen.
Orbán anses vara en av Putins få allierade inom Nato, och hans senaste uttalanden indikerar att stödet för Ryssland inom militäralliansen är på väg att försvagas, enligt Newsweek.
Slovakiens premiärminister Robert Fico, som tidigare har gjort pro-ryska uttalanden, har också uttryckt stöd för Ukrainas territoriella integritet och suveränitet.
Denna utveckling har beskrivits som en mardröm för Putin, och Ryssland står nu ensamt i Östersjöregionen, förutom den ryska enklaven Kaliningrad mellan Litauen och Polen.
Enligt experter finns det inte mycket Putin kan göra för att stoppa Natos expansion, och hans militära resurser är redan överbelastade i Ukraina.
Trots Putins påstådda intresse av att utveckla relationer med Natomedlemmar har hans retorik och aggression gentemot länder som Finland, Polen och de baltiska staterna förblivit fientlig.