S7 (Siberian Airlines) da Francoforte, una volta c'era il diretto, adesso credo faccia scalo a Mosca (ma controlla sul sito che è meglio, c'è anche in inglese
http://www.s7.ru/en/index.html ), credo sia l'unico vettore low cost dall'Europa. Altrimenti l'alternativa è volare low cost fino a Mosca e poi da li prendere Aeroflot o s7 o altra compagnia(a proprio rischio e pericolo). Comunque meno di 600, 650 euro non spendi per la tratta Italia-Novo-Italia.
Fai conto che se prenoti in anticipo e becchi qualche offerta puoi volare a Mosca anche con compagnie di bandiera a 180 euro andata e ritorno.
Una volta Lufthansa aveva il volo settimanale diretto per Novo da Francoforte, visto che a Nsb ci sta il consolato tedesco, ma adesso non esiste più.
Ps. ho appena visto che la s7 vola anche da Bologna e da altre città italiane, magari non devi andare fino a Francoforte, dai un'occhiata al sito e vedi se c'è qualche città vicino la tua. Tanto per dire ho provato a fare una ricerca e da bologna partendo fra 15 giorni spenderesti circa 600 euro andata e ritorno con scalo a Mosca
Se ti serve altro scrivi, io sono stato tre mesi a Novo, se posso darti informazioni lo faccio volentieri :)
Poka