Con solo tres años de edad, Nina Nikolina, mostró ya sus habilidades vocales, razón por la cual, fue aceptada en un coro de música infantil en el cual participó hasta 1980, año en el cual abandona el coro para mejorar en sus estudios.
Cuando cumplió los diez años, fue descubierta por Ljubomir Pipkov, gracias al cual, la Nina, comienza a tener un contacto más intenso con la música en el conservatorio de su localidad natal.
La cantante comienza a desarrollar, entonces un estilo muy personal combinando los cantos tradicionales búlgaros, con la música Pop más actual y el New Age.
En su tercer álbum publicado en el 2001, y uno de los más exitosos a nivel comercial, se disiparon todas las dudas con respecto al estilo de Nina Nikolina, pues esta a pesar de mantener los elementos étnicos en su música, comienza a experimentar con la música electrónica y otros estilos más comerciales como el B&B, mezcla peculiar que estaría presente en siguiente álbum "Ti", publicado en el 2003, y el más exitoso de toda la carrera de Nina Nikolina.
Tras un largo silencio de tres años, en el 2008, la cantante publica un nuevo trabajo, esta vez, junto con el solista masculino Kalin Veljov.