L’FC Nadezhda Novoshakhtinsk è una squadra di calcio russa con sede a Novoshakhtinsk. Fondata nel 1991, gioca nel campionato di terza divisione russo.

Lo stadio di casa della squadra è lo stadio Shakhtyor, con una capacità di 3.000 posti. I colori sociali della squadra sono il blu e il bianco.

Il Nadezhda Novoshakhtinsk non ha mai vinto alcun trofeo importante, ma ha raggiunto la finale della Coppa di Russia nel 2002, perdendo contro il CSKA Mosca.

La squadra ha partecipato anche alla Coppa UEFA Intertoto nel 2003, ma è stata eliminata al primo turno dal Slovan Bratislava.

Il Nadezhda Novoshakhtinsk è una delle poche squadre russe ad aver mai raggiunto la finale della Coppa di Russia. La squadra è nota anche per essere stata la prima squadra russa ad aver partecipato alla Coppa UEFA Intertoto.