Miłość kwitnie. Nie uwierzysz, z kim jest była wokalistka "Ich Troje"

Mikołajewski jest wychowankiem klubu z Bielska-Białej. Występował też m.in. w GKS Tychy, Stomilu Olsztyn, Lechii Gdańsk i Rakowie Częstochowa. Do Podbeskidzia wrócił przed sezonem 2021/22 i gra w jego barwach do dziś. Dzięki temu Podbeskidzie może pochwalić się też piękną WAG (termin używany w odniesieniu do żon i partnerek zawodników).