Ο σύλλογος δημιουργήθηκε το 2007 ως "Nadezhda" (Ελπίδα), από την εταιρεία "DonEnergo". Η έδρα του συλλόγου είναι το Στάδιο "Oktyabr" στο Νόβι Σάχτινσκ. Η ομάδα έφτασε στα προημιτελικά του Κυπέλλου Ρωσίας το 2011-12, κερδίζοντας την ΦΚ Ρούμπιν Καζάν 3-0 στην φάση των 32.
Στις 13 Ιουνίου 2013, η FC Nadezhda Novoshakhtinsk μετονομάστηκε σε FC Novoshakhtinsk και αγωνίστηκε στη δεύτερη κατηγορία. Στις 17 Μαΐου 2014, η FC Novoshakhtinsk άλλαξε και πάλι το όνομά της σε FC Nadezhda Novoshakhtinsk.
This website stores data such as cookies to enable site functionality including analytics and personalization. By
using this website, you automatically accept that we use cookies.