El FC Novoshakhtinsk es un club de fútbol ruso de la ciudad de Novoshakhtinsk, en el óblast de Rostov. Fue fundado en 1961 y juega en la Liga Nacional de Fútbol de Rusia, la tercera división del fútbol ruso.

El FC Novoshakhtinsk es uno de los clubes más antiguos del óblast de Rostov. Fue fundado en 1961 como Shakhtyor Novoshakhtinsk. En 1970, el club cambió su nombre a Novoshakhtinsk. En 1992, el club se disolvió debido a problemas financieros. En 1994, el club fue refundado como FC Novoshakhtinsk.

El FC Novoshakhtinsk ha jugado en la Liga Nacional de Fútbol de Rusia desde 2013. El mejor resultado del club en la liga fue el cuarto lugar en la temporada 2014-15. En la Copa de Rusia, el mejor resultado del club fue la cuarta ronda en la temporada 2014-15.

El FC Novoshakhtinsk juega sus partidos de local en el estadio Shakhtyor, que tiene una capacidad de 3.200 espectadores. El estadio fue construido en 1961 y ha sido renovado varias veces desde entonces.

El FC Novoshakhtinsk es un club pequeño con un presupuesto limitado. Sin embargo, el club ha logrado competir con algunos de los clubes más grandes de la Liga Nacional de Fútbol de Rusia. El club ha sido elogiado por su estilo de juego atractivo y su enfoque en el desarrollo de jugadores jóvenes.