Suomi on saanut Venäjältä erittäin kriittistä palautetta siitä, että se edes harkitsee mahdollisuutta liittyä Naton jäseneksi. Vuoden 2009 tutkimuksessa ehdotettiin, että tämä voisi vaikuttaa Venäjän suhteisiin EU:hun ja Naton kanssa kokonaisuudessaan. Venäjän ja Georgian välisen sodan jälkeen vuonna 2008
Suomen pääministeri Matti Vanhanen toisti, että Suomella ei ole suunnitelmia liittyä Natoon, ja totesi, että sodan tärkein opetus oli tarve tiivistää suhteita Venäjään. Kesäkuussa 2014 suomalaisessa sanomalehdessä "Hufvudstadsbladet" julkaistussa haastattelussa Vladimir Putinin henkilökohtainen lähettiläs Sergey Alexandrovich Markov syytti Suomea äärimmäisestä "russofobiasta" ja ehdotti, että Suomen liittyminen NATO:hun voisi aloittaa kolmannen maailmansodan. Heinäkuussa 2016 Putin sanoi vierailullaan Suomessa, että Venäjä lisää joukkojensa määrää Suomen rajalla, jos Suomi liittyy Naton jäseneksi. Hän varoitti myös, että Nato "taistelee viimeiseen suomalaiseen asti Venäjää vastaan".