But signals from Moscow give some cause for optimism, the head of the military alliance says.