Sort:  

"The Russians kept their word and withdrew from Eastern Europe after the end of the Cold War"

Yes, but Putin calls it "the greatest geopolitical tragedy of the 20th century".

"while the Americans didn't and have used NATO to surround the Russians."

Americans have made no promises about the Eastern Europe. Countries surrounding Russia asked for NATO membership and not the way around. Events in Ukraine and Georgia proved they were right.

Have you heard about Budapest Memorandum on Security Assurances? It is a nice reading about how Russia keeps its promises.