> What I don't understand is that in the 90's, the NATO agreed that it wouldn't expand it's members to border countries of Russia.

Pure myth, refuted by no less than three different generations of Soviet and Russian officials, see: https://news.ycombinator.com/item?id=43149963