I don't fault NATO or Russia for their fear of each other, as each of them continually maneuvered for better military advantage against each other.
I think it's hard to imagine the West welcoming Russia into the global community as long has it presents a credible military threat, no matter what the leadership is. Similarly, I can't imagine Russia ever agreeing to a unilateral demilitarization under any leadership.