Earliest sign I remember was way back, before the snipers started, there were some widely publicized pictures of protesters with barricades that had nazi artillery.
My first take was that it was like Minnesota’s confederate battle flag, but in retrospect, the lack of red flags (or other soviet imagery) should have been a red flag.