Najpierw był członkiem Rady Miejskiej w Jarocinie, a później radnym powiatowym IV kadencji. W 2012 roku wystartował w wyborach na burmistrza. Nie wygrał, ale przez trzy lata był zastępcą Stanisława Martuzalskiego. Na początku 2015 roku zrezygnował z przewodniczenia jarocińskim strukturom Sojuszu Lewicy Demokratycznej, a w sierpniu został prezesem zarządu Ostrowskiego Parku Przemysłowego.
Niedawno pojawiły się plotki, które sugerują, że Mikołaj Kostka zostanie zastępcą Beaty Klimek - prezydent Ostrowa Wielkopolskiego. W czasie kampanii Mikołaj Kostka - prezesem OPP i redaktor naczelnym miejskiej gazety - był jednocześnie szefem jej sztabu wyborczego. Był też kandydatem Koalicyjnego Komitetu Wyborczego SLD Lewica Razem do sejmiku wojewódzkiego jako dziewiąty, ostatni na liście. Nie udało mu się jednak zdobyć mandatu.
Sam zainteresowany nie chciał odpowiedzieć na pytanie, czy plotka dotycząca jego awansu zawiera ziarno prawdy. - Jeszcze przyjdzie na to czas... Na drążenie tematu. Na razie to wyłącznie spekulacje - zapewnił Mikołaj Kostka.
Do Urzędu Miejskiego w Ostrowie Wielkopolskim wysłaliśmy wczoraj zapytanie dotyczące tej sprawy. Dzisiaj popołudniu dostaliśmy krótką odpowiedź z biura prasowego UM.
Nie jest prawdą, jakoby Mikołaj Kostka został zastępcą prezydenta miasta Ostrowa Wielkopolskiego. Wybór zastępcy miasta został zaplanowany na styczeń 2019 roku - napisał Artur Kołaciński.
