Rasmussen skriver att Nato inte i det tysta kommer att se på när Ryssland begår "olagliga aggressioner" i Östeuropa.
"Tack vare våra allierade från båda sidor av Atlanten har vi mer än fördubblat antalet stridsflygplan som vaktar de baltiska staternas luftrum. Vi patrullerar luftrummen över Polen och Rumänien med Awacs-stridsledningsflygplan och våra allierade har stärkt sin närvaro i Svarta havet", varnar Natochefen.
Att relationerna mellan Nato och Ryssland kraftigt försämras beror helt på Rysslands agerande, enligt Anders Fogh Rasmussen.
"Ingen i Nato vill se en återgång till Kalla krigets dagar, men vi ser hur Kreml försöker vrida tillbaka klockan och dela upp Europa i nya maktsfärer. Vi måste stå upp för våra värderingar, som byggt ett nytt och bättre Europa, och för det system av internationella regler som har legat till grund för välstånd och förutsägbarhet", skriver han.