W 1988 roku na WrestleFest zostali pokonani przez The Powers of Pain (The Barbarian i The Warlord) w 7 minut. Oba zespoły ponownie starły się ze sobą na SummerSlam, gdzie Slick debiutował jako menedżer The Bolsheviks. The Powers of Pain ponownie wygrali pojedynek. 26 października 1988 przegrali z posiadaczami WWF Tag Team Championship Axem i Smashem z zespołu The Demolition. Walka nigdy nie została wyemitowana w telewizji, ale została opublikowana na kasetach VHS. Na Survivor Series, The Bolsheviks ponownie wzięli udział w pojedynku dziesięciu tag teamów, gdzie 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 Sunset Flipem i go przypiął.
30 grudnia 1988 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. Jednak w swojej debiutanckiej walce pokonali The Bolsheviks w niecałe dwie i pół minuty. Przez kilka kolejnych miesięcy The Bolsheviks i The Bushwhackers rywalizowali ze sobą. The Bushwackers ostatecznie wygrali więcej walk.