Jego pierwszą galą pay-per-view w WWF było Survivor Series 26 listopada 1987. The Bolsheviks wzięli udział w pojedynku dziesięciu tag teamów. Odpadli jako pierwsi w drugiej minucie po tym jak Tito Santana z zespołu Strike Force przyszpilił Zhukova. 24 stycznia 1988 Zhukov brał udział w Royal Rumble. Odpadł jako trzeci w drugiej minucie. Nikogo nie wyeliminował. The Bolsheviks wzięli też udział w battle royal na WrestleManii IV 27 marca 1988. Zhukov wyeliminował Hillbilly Jima, ale później razem z partnerem został wyeliminowany przez Kena Paterę, który przy okazji wyeliminował też samego siebie. Na SummerSlam 29 sierpnia 1988 Slick debiutował jako manager The Bolsheviks. Zespół zmierzył się z tag teamem The Powers of Pain i przegrał. Na Survivor Series 24 listopada 1988 The Bolsheviks ponownie wzięli udział w pojedynku dziesięciu tag teamów. Zhukovowi udało się wyeliminować Jima Powersa, a tym samym cały tag team The Young Stallions. Kilka minut później The Bolsheviks również zostali wyeliminowani po tym jak Marty Jannetty zaatakował Zhukova ruchem Sunset flip i przyszpilił go. 30 grudnia 1988 roku w WWF debiutował tag team The Bushwhackers. Wcześniej był on znany z tego, że przegrywał większość walk i służył bardziej jako archetyp komediowy.