Nikolina Eftimova Todorovska završila je svoje obrazovanje u Skoplju pod mentorstvom profesorke Beti Stankovske. Nakon školovanja, provela je godinu dana na „Mozart akademiji“ u Poljskoj. Tokom obrazovanja osvojila je brojne nagrade na republičkim i državnim takmičenjima.
Od 1995. godine radi u DMU „Todorov Skalovski-Tetoec“ u Tetovu, gde je osnovala klasu flaute. Od 2011. godine je redovni profesor u DMBUC „Ilija Nikolovski-Luj“ u Skoplju. Veoma je aktivna sa svojim učenicima na koncertima, manifestacijama i različitim projektima koje organizuju škola i Grad Skoplje. Njeni učenici učestvuju na brojnim državnim i međunarodnim takmičenjima. Godine 2009. dobila je specijalnu nagradu za „Najviša pedagoška dostignuća“. Saradnik je u Birou za razvoj obrazovanja, gde učestvuje u pripremi nastavnih programa iz muzike. Takođe je član žirija na državnim i međunarodnim takmičenjima.Nastupala je u većim gradovima širom Makedonije i u inostranstvu, u okviru kvarteta i trija.
Godine 2014. osnovala je udruženje AME Polyhymnia Skoplje zajedno sa koleginicom, sa kojom je pokrenula brojne projekte, uključujući organizaciju letnjih i zimskih muzičkih kampova, radionica, seminara, koncerata, Erasmus+ projekata i Međunarodnog festivala Polyhymnia.