Mikołajewska pracuje w Wirtualnej Polsce od lipca ub.r. Wcześniej – od czerwca 2016 roku – była zastępczynią redaktora naczelnego serwisu OKO.press i szefową działu śledczego.
Poprzednio, od 2013 do 2016 roku, była dziennikarką „Gazety Wyborczej”, w latach 2000-2013 – „Polityki”. Mikołajewska jest laureatką najważniejszych nagród dziennikarskich. W 2015 roku otrzymała Nagrodę Radia Zet im. Andrzeja Woyciechowskiego, a w 2019 roku w tym samym konkursie tytuł Dziennikarza Dekady. Jest też Dziennikarzem Roku 2016 w plebiscycie konkursu Grand Press.
Od września 2021 roku prowadziła też poniedziałkowe wydania „Popołudniowej rozmowy w RMF FM”. Współpraca z radiem zakończyła się jednak w momencie podjęcia pracy w WP, ponieważ, jak wyjaśniała sama Mikołajewska, rozgłośnia uznała, że Wirtualna Polska jest jej bezpośrednią konkurencją.