Grievance politics sells quite well. When AfD backers argue it's Western Germany's fault, it's easy for a lot of people to climb on board.
Heck, AfDs own platform argues there should be more Russian language in the schools and Russian cooperation across the board. That on its face says an awful lot.