Nina Kostova je muzičko obrazovanje stekla u Skoplju, u klasi renomiranih profesora Ljudmile i Borisa Romanova sa Moskovskog konzervatorijuma Petra Iljiča Čajkovskog. Tokom svog obrazovanja dobitnik je brojnih nagrada i priznanja i često nastupa na evropskim scenama: u Velikoj Britaniji, Francuskoj, Italiji, Bugarskoj, Turskoj i mnogim drugim. U periodu od 1991. do 2010. godine učesnik je svih seminara koje je vodio prof. Boris Romanov, u organizaciji DMBUC – Skoplje, MMM, kao i muzičke škole „Dobrin Petkov“ u Plovdivu, Bugarska i Muzičke škole „Vojislav Vučković“ iz Beograda, Srbija. Nastupala je na svim završnim koncertima svake godine. Diplomirala je i magistrirala sa posebnim pohvalama, a 2014. god. završava doktorske studije. Nina Kostova, nekoliko puta je nastupala kao solista sa Makedonskom filharmonijom, Omladinskim simfonijskim orkestrom „Dobrin Petkov“ iz Plovdiva, Kamernim orkestrom Sv. Đorđa, Moskovskim kamernim orkestrom, Simfonijskim orkestrom FMU. Sarađuje sa značajnim dirigentima iz Republike Makedonije i inostranstva, kao što su: Saša Nikolovski, Aleksandar Lekovski, Borjan Canev, Leonid Nikolaev, Eduard Grah, Plamen Parvanov, Janko Kostelić i drugi. Održava i brojne nastupe u kamernim ansamblima i duetima, od kojih se posebno ističu nastupi u Sarajevu, Belgiji, Italiji, Francuskoj i Njujorku, kao i nastup na Ohridskom letu sa kvartetom Henschel iz Nemačke. Trenutno radi kao profesor klavira na Fakultetu muzičke umetnosti u Skoplju. Sa svojim učenicima i studentima postiže veliki uspeh, o čemu svedoče dve nagrade Carnegie Hall-a za poseban doprinos takmičenju American protégé, kao i priznanje Fondacije Spivakov za poseban doprinos festivalu Москва встречает друзја 2013. godine. Od 2018. Nina Kostova je počasni član Fondacije Tomislav Zografski.