Naton pääsihteeri George Robertson vieraili torstaina Volgogradissa eli entisessä Stalingradissa, missä natsi-Saksan sotaonni kääntyi lähes 60 vuotta sitten.
Vaikka Venäjän ja lännen turvallisuusyhteistyö on nyt ennen näkemättömän tiivistä, ne ovat yhä eri mieltä Naton laajentumisesta ja Yhdysvaltain ohjuspuolustushankkeesta.
Robertson vakuutti Volgogradissa, että Nato laajenee itään päin ja ottaa jäsenikseen Venäjään rajoittuvia maita.
"Maantieteellinen sijainti ei enää takaa turvallisuutta, muurit eivät suojaa terroristeilta eikä mikään puskurivyöhyke estä joukkotuhoaseiden leviämistä", Robertson sanoi uutistoimisto Itar-Tassin mukaan.
Robertson sanoi uskovansa, että entisten itäblokin maiden mukaantulo Natoon vain lisää Venäjän omaa turvallisuutta.
Robertsonin oli määrä tavata Venäjän puolustusministeri Sergei Ivanov Moskovassa myöhemmin torstaina. Perjantaina Nato-johtajan ohjelmassa on tapaaminen presidentti Vladimir Putinin kanssa.