During WWII, Russia first allied with Germans and together they rolled over entire Europe until there was no-one else left and they attacked each other for the final deathmatch. Out of two bad choices, the US supported Russia with massive military aid against Germany. As an unintentional side-effect, that aid allowed Russia to prevent half of Europe from restoring their independence as Germans were defeated, and enabled Russians to dig in to dominate and exploit Central and Eastern Europe for 50 years. Entire generations of Russians, including Putin, grew up thinking that it was the norm. When the domination withered away, Russians saw that as a great humiliation and historic injustice that they are trying to reverse.
There's nothing more to it, really. All that huffing and puffing about NATO is only because NATO stands in the way. Drop the ambition of enslaving Europe again and NATO isn't an issue anymore. Russian complaints about NATO are best summed up as thieves complaining about neighbourhood watch.