I'm less familiar with the situation in Eastern Europe. Many countries joined NATO as quickly as possible, because they understood the Russian doctrine and saw a real threat there. Russia tries to surround itself with puppets / friends / allies, by force if necessary, to avoid having to fight in its own territory. Many East European countries didn't want to be part of that so soon after the fall of communism. But it looks like the idea of being in friendly terms with Russia instead of fully committing to the West never went away.