> Russia was on reasonably good terms with Europe for at least 2 decades.

From the dissolution of the USSR until about the NATO-Yugoslav War, which was...a little over half a decade.