Vienas iš dažniausių Rusijos propagandos mitų yra apie tai, kaip NATO vis steigia aplinkui ją karines bazes ir todėl Rusija turi tik gintis. Tam mitui įtvirtinti nuolat šnekama apie tai, kad NATO puls, kad kitos šalys kelia pavojų ir panašiai. Kiekvieną kartą, kai Rusija pradeda dar labiau plėsti savo karines bazes ir vežti ginkluotę link sienų, Kremlius aiškina, esą čia atsakas į NATO plėtimąsi. Išties tai melas – jame visada nutylimi skaičiai.
Tokia propaganda itin smarkiai veikia Rusijoje, kur prieš eilę metų apklausos rodė, kad netgi Estija vertinama kaip potenciali agresorė – esą ji gali užpulti Rusiją. Panaši propaganda buvo skleidžiama ir apie Gruziją, kuri, daugelio Rusijos gyventojų įsivaizdavimu, esą buvo agresorė, puolusi Rusiją.