If the Russian "extreme right and left" are similar to the American "extreme" left and right, then that's likely where the populist sentiments are strongest. Putin seems to at least give lip service to populism in his country. At least, that's my armchair analysis from the other side of the globe.
Discussion
He is always nationalist