> It's a fact that Russia feels threatened by having NATO on their border.

Yes, but not in the sense they want you to think. Russia feels threatened that it won't be able to invade freely wherever and whenever it wishes. Since they can't do diplomacy without holding a gun somewhere close by, it makes them weaker.