It might be hard to imagine now, but Mr Putin himself told the BBC back in 2000 that "Russia is ready to co-operate with Nato... right up to joining the alliance".
"I cannot imagine my country isolated from Europe," he added.
Back then, early in his presidency, Mr Putin was eager to build ties with the West, a former senior Kremlin official told the BBC.
Gotta wonder how Russia never ended up being able to NATO despite this.