Działalność polityczna i społeczna W 2001 roku założył, a w 2002 roku kierował organizacją charytatywną „Otwarte Serce” (ukr. "Відкрите серце"). W ciągu pięciu lat pracy w tej organizacji Mykoła Kuleba stworzył model resocjalizacji dzieci ulicy i otworzył sieć wyspecjalizowanych ośrodków pracy z nimi. W 2006 roku kierował międzynarodową organizacją charytatywną „Pogotowie dla Dzieci”.
Od 2006 do grudnia 2014 r. pełnił funkcję kierownika Wydziału ds. Dzieci Administracji Państwowej Miasta Kijowa. W tym czasie ukształtował politykę stolicy w zakresie praw dziecka, zrealizował szereg miejskich programów dla dzieci, rozwinął rodzinne formy wychowania sierot i pracy profilaktycznej z rodzinami w trudnej sytuacji życiowej. W efekcie tych działań liczba sierot w domach dziecka zmniejszyła się o pięć razy. Otworzył pierwszą w Ukrainie „Wioskę Dziecięcą”, która wprowadziła szkolenia dla rodziców adopcyjnych, oraz zintensyfikowała umieszczanie sierot w rodzinach zastępczych.
17 grudnia 2014 Prezydent Ukrainy Petro Poroszenko powołał go na stanowisko Prezydenckiego Rzecznika Praw Dziecka. Ze stanowiska tego został odwołany 19 maja 2019 r., a następnie – 1 czerwca 2019 r. – ponownie powołany.