Il 3 giugno 2016 la società cambiò denominazione inOlimpiec[1]. Nella stessa estate 2016 il club si rinforzò mettendo sotto contratto anche calciatori svincolatisi dall'appena discioltoVolga Nižnij Novgorod. Dopo essere arrivato alla pausa invernale alle spalle delloZenit-Iževsk, il club puntellò ulteriormente l'organico e cambiò allenatore, ingaggiandoPisarev al posto di Galkin, così da superare lo stesso Zenit-Iževsk e vincere il girone Volga-Urali, venendo così promosso inPFN Ligi, seconda serie nazionale[2].
Nella stagione2017-2018, alla prima partecipazione allaseconda serie, il club ha concluso al dodicesimo posto, mantenendo la categoria e raggiungendo anche gli ottavi di finale dellaCoppa di Russia. Il 15 aprile 2018 ha disputato la sua prima partita alloStadio Nižnij Novgorod, da poco inaugurato per ilcampionato mondiale di calcio 2018[3]. Nell'estate 2018 la società ha inoltrato la richiesta di cambio di denominazione inFutbol'nyj Klub Nižnij Novgorod, richiesta accolta il 28 giugno 2018[1][4].
Al termine della stagione 2020-2021 si classifica terzo inPFN Ligi, alle spalle diKrylya Sovetov Samara eFC Orenburg, ma, a seguito della mancata concessione della licenza per la categoria a questi due club, ottiene la prima storica promozione inPrem'er-Liga.
Il 10 giugno 2022 il club ha cambiato denominazione inPari Nižnij Novgorod (anche abbreviato comePari NN) a seguito di un accordo con la società dibookmaker Pari, conosciuta precedentemente come Paribet.[5][6] Nello stesso giorno laFedercalcio russa ha approvato il cambio di denominazione.[7]