 Upon entering the WWF, he formed a team with Nikolai Volkoff known as The Bolsheviks.They teamed for over a year, but never rose above mid-card status.By mid 1989, Zukhov was wrestling in singles competition, being used primarily as a jobber regularly losing in very short work with no announcement.