If we didn't have a long history of screwing each other on the order of millions of humans lives it might be possible.
They feel that we should have helped more in WWII so that 30 million (This number might not be accurate, but their count will be higher than ours) Russians wouldn't have had to die to defend Russia. The wanted a two front war with the Nazi's early on.
They feel that we have been actively maneuvering to endanger their safety throughout the entire cold war. They see our wars in Korean, Vietnam, Iran, Iraq Afghanistan as shows of power to demonstrate to them that we can kill millions and get away with it.
Then on top of all that, they were insular and perhaps even xenophobic before that anyway.
Recently Hillary was hawkish on openly attacking them and Obama held his ground well. They need to work their ass off just keep their ports from being useless, so they took the Crimea.
Worse, the way we see it we have done nothing wrong and view what think are acts of national security as acts of war. Maybe they are or aren't, it doesn't really matter here and now. What does matter is that all this damages trust.
How do we go about allying with someone we have so little trust capital to work with?