Hun er uddannet i klassisk sang på konservatoriet og Opera Akademiet i København, og videreuddannet hos den berømte russiske sopran, Galina Vishnevskaja i Paris og hos prof. Kirsten Buhl Møller i København.

Operadebut (titelrollen) i Puccinis opera Madame Butterfly på Det kongelige Teater, hvor hun har sunget flere store roller, bl.a. Donna Anna (Don Giovanni), Liu (Turandot), Alice Ford (Falstaff) og senest Rosalinde (Flagermusen, Peter Langdals nyopsætning på Operaen).

Rolledebut som Tosca i Puccinis opera 2001 (Den Jyske Opera), en rolle hun har sunget flere steder i Europa, bl.a. i en berømmet og prisvindende produktion af den kontroversielle amerikanske instruktør, Christopher Alden.

Hun har arbejdet med dirigenter som Rozhdestvensky, Nagano, Andretta, Vetö, Honeck, Jurowskij og Vedernikov, samt i flere omgange med den verdenskendte cellist og dirigent, Mstislav Rostropovitj, med hvem hun, i titelpartiet, genintroducerede russerne for Sjostakovitj’ fantastiske originaludgave af hans Sovjetcencurerede opera, Lady Macbeth fra Mtsensk.

Nina Pavlovski samarbejder sideløbende med pianister som Christen Stubbe Teglbjærg, Ulrich Stærk, Bengt Forsberg, Niklas Sivelöv og senest, i et duoprojekt med sange af bl.a. Langgaard og Rachmaninov, med den armenske stjernepianist Marianna Shirinyan, samt bl.a. med violinist, koncertmester i Det kgl kapel, Mikkel Futtrup, cellist, prof. V. Det kgl. danske Musikkonservatorium, Morten Zeuthen, og bl.a. med ensemblerne Esbjerg-ensemble, KUSS kvartet og senest med klavertrioen, Trio Con Brio.

Så tit det er muligt arbejder hun også bl.a. med russisk folke- og sigøjnermusik i samarbejder med musikere fra det københavnske verdensmusikmiljø f.eks. violinisten Anne Eltard, bassisten og komponisten, Jesper Lund, broderen, multikunstneren Jurij Pavlovski og senest i et indhop for sangerinden, Channe Nussbaum, med Klezmerrockbandet, Klezmofobia.

Diskografien omfatter i det klassiske repertoire, bl.a. Rued Langgaard med DR’s Symfoniorkester, Sjostakovitj’ Aleksander Blok Sange med Esbjerg-Ensemble, Wagners Parsifal (Kundry) med Odense Symfoni Orkester/Poul Elming, og uddrag af Wagner og Puccini opera’er i et projekt ledet bl.a. af tenoren Stig Fogh Andersen.

Nina Pavlovski er tildelt flere priser bl.a. Elisabeth Dons Legat (Det kgl. Teater) og Axel Schiøtz Prisen og hun er siden 2005 optaget i Kraks Blå Bog.