Андерс фог Расмуссен зазначив, що його перша промова на посаді генсека НАТО у вересні 2009 року була присвячена пошуку стратегічного партнерства з Росією. Потім дії цієї країни стали найбільшим його розчаруванням. Андерс фог Расмуссен висловив переконання, що країни Заходу не погодяться зі спробами Росії змінити кордони України. Він також окремо наголосив, що агресія Росії проти України є продовженням лінії порушень Кремлем міжнародного права, що "почалася в Молдові (вочевидь, ідеться про Придністров'я) і продовжилася в Грузії". Водночас Расмуссен не очікує на швидке вирішення "російської проблеми" і вважає, що через політику Москви НАТО тривалий час зберігатиме підвищену боєготовність у Східній Європі.