As fans speculate about Barnyashev potentially resurfacing in a WWE ring as Rusev, it's worth remembering that when he first debuted for the company onscreen, Rusev was almost a genie character.