N. Novoshakhtinsk est une équipe de football russe basée à Novoshakhtinsk, dans l'oblast de Rostov. Fondée en 1936, l'équipe évolue actuellement en troisième division russe.

Le stade de l'équipe est le stade Shakhtyor, d'une capacité de 4 000 places.

Novoshakhtinsk a remporté le championnat de la zone Sud de la troisième division russe en 2007, ce qui lui a permis d'accéder à la deuxième division. Cependant, l'équipe a été reléguée en troisième division après une saison.

Le club a également participé à plusieurs reprises à la Coupe de Russie, atteignant les seizièmes de finale en 2007-2008.

Parmi les joueurs notables qui ont joué pour Novoshakhtinsk figurent Roman Pavlyuchenko, qui a ensuite joué pour le Tottenham Hotspur et l'équipe nationale russe.