Mikołajuw pierwszą walkę w MMA stoczył już w 2008 roku, ale po kilku miesiącach rozstał się tą z dyscypliną na rzecz kariery muzycznej. W 2016 roku "Popek" związał się kontraktem z federacją KSW, dla której stoczył łącznie cztery pojedynki.
W ostatniej walce, 6 października 2018 roku, Paweł Mikołajuw przegrał przez techniczny nokaut z Erko Junem na gali KSW 45 w Londynie.
Zobacz także: To była najbardziej krwawa walka Conora McGregora (wideo)
Po kilku miesiącach bez treningów, "Popek" zaprezentował w mediach społecznościowych trening na worku:
Zobacz także: Norman Parke zapowiada walkę w kwietniu
ZOBACZ WIDEO "Klatka po klatce". Szymon Kołecki rozwiał wątpliwości po KSW 52. "Nie przypominam sobie, aby tam był jakikolwiek palec"