Where was their support for Eastern Ukrainians against government-backed neo-Nazis in the eight years before the Russian invasion?

Are you referring to the Azov or the Rusich Group? There were a lot of paramilitary neonazi groups active in eastern Ukraine in 2014.