De 1998 à 2000, elle court les Championnats du monde junior, remportant la médaille de bronze de la poursuite en 2000.
Dès l'hiver suivant, elle prend part à la Coupe du monde. En 2002, elle inscrit ses premiers points dans cette compétition avec une 29e place à l'individuel d'Antholz. Plusieurs mois plus tard, elle se retrouve son premier et seul podium en Coupe du monde à l'occasion du relais de Pokljuka, avant de connaître sa première sélection en championnat du monde à Khanty-Mansiïsk, où elle est notamment septième du relais.
En 2006, elle participe aux Jeux olympiques de Turin, où elle est 54e de l'individuel, puis gagne une médaille d'argent en relais aux Championnats d'Europe.
La saison 2009-2010, voit son retour dans les points en Coupe du monde et sa participation aux Jeux olympiques de Vancouver, où elle est 62e du sprint et 48e de l'individuelle.
En 2011, elle améliore son meilleur résultat dans l'élite avec une 24e place au sprint d'Antholz.
En 2012, Nina Klenovska met à terme à sa carrière sportive.