Volga Olimpiets

Il club venne fondato il 1º giugno 2015 con il nome di Volga-Olimpiec, venendo iscritto al girone Volga-Urali della Pervenstvo Professional'noj Futbol'noj Ligi, terza serie del campionato russo di calcio. La prima stagione si concluse con il terzo posto, a soli sette punti dalla capolista Neftechimik.

Il 3 giugno 2016 la società cambiò denominazione in Olimpiec. Nella stessa estate 2016 il club si rinforzò mettendo sotto contratto anche calciatori svincolatisi dall'appena disciolto Volga Nižnij Novgorod. Dopo essere arrivato alla pausa invernale alle spalle dello Zenit-Iževsk, il club puntellò ulteriormente l'organico e cambiò allenatore, ingaggiando Pisarev al posto di Galkin, così da superare lo stesso Zenit-Iževsk e vincere il girone Volga-Urali, venendo così promosso in PFN Ligi, seconda serie nazionale.

Nella stagione 2017-2018, alla prima partecipazione alla seconda serie, il club ha concluso al dodicesimo posto, mantenendo la categoria e raggiungendo anche gli ottavi di finale della Coppa di Russia. Il 15 aprile 2018 ha disputato la sua prima partita allo Stadio Nižnij Novgorod, da poco inaugurato per il campionato mondiale di calcio 2018. Nell'estate 2018 la società ha inoltrato la richiesta di cambio di denominazione in Futbol'nyj Klub Nižnij Novgorod, richiesta accolta il 28 giugno 2018.

Al termine della stagione 2020-2021 si classifica terzo in PFN Ligi, alle spalle di Krylya Sovetov Samara e FC Orenburg, ma, a seguito della mancata concessione della licenza per la categoria a questi due club, ottiene la prima storica promozione in Prem'er-Liga.

Il 10 giugno 2022 il club ha cambiato denominazione in Pari Nižnij Novgorod (anche abbreviato come Pari NN) a seguito di un accordo con la società di bookmaker Pari, conosciuta precedentemente come Paribet. Nello stesso giorno la Federcalcio russa ha approvato il cambio di denominazione.