Potrivit parlamentarului rus, parafarea Acordului de Asociere la Uniunea Europeană reprezintă, în viziunea Occidentului, prima etapă a procesului de aderare la NATO. Pushkov consideră că posibilele discuții dintre Republica Moldova și NATO sunt o continuare firească a negocierilor privind integrarea în Uniunea Europeană.
Șeful Comitetului din Duma de Stat a Rusiei a precizat, cu referire la vizita secretarului de stat american John Kerry la Chișinău, că pentru Statele Unite ale Americii nu este atât de importantă integrarea europeană, cât separarea Rep. Moldova de Rusia și consolidarea cooperării cu NATO.
Alexei Pushkov crede că Republica Moldova este membră a NATO de facto și că în baza acestui statut va colabora îndeaproape pe calea structurilor de informații și militare.