Nosta

Fondato nel 1991 col nome di Metallurg Novotroick, militò immediatamente nel campionato sovietico di calcio, giocando in quarta serie. Con la scomparsa dell'Unione Sovietica, fu collocato nella terza serie del neonato campionato russo di calcio. Nel 1994 è stato rinominato col nome di Nosta Novotroick.

Rimase in terza serie fino al 1999, quando vinse il proprio girone e riuscì ai battere nei play-off il Metallurg Novokuzneck, vincendo 3-1 all'andata e perdendo solo 2-1 al ritorno. L'impatto con la seconda serie non fu dei migliori: alla prima stagione arrivò immediatamente la retrocessione, causata dal sedicesimo posto finale.

Solo sei anni dopo, grazie alla vittoria del proprio girone, stavolta senza passare dai play-off, riuscì nuovamente a tornare in seconda serie. Questa nuova avventura al secondo livello del campionato russo fu decisamente migliore: nella prima stagione la squadra non solo si salvò, ma ottenne anche un buon settimo posto. Nel 2008, arrivò addirittura il 5º posto , miglior piazzamento nella storia del club.

L'anno seguente, però, un nuovo sedicesimo posto finale costrinse il club alla retrocessione.

Da quel momento ha sempre militato nella Vtoroj divizion, terza serie del campionato russo.