1991 nahm der Verein an der letzten Saison der sowjetischen dritten Liga, Staffel "Ost" teil. Er wurde zwar nicht für die Qualifikationsrunde für die neue russische Liga zugelassen (sondern einer der Staffeln der zweiten russischen Liga zugeordnet), konnte aber bereits im ersten Jahr aufsteigen. Schemtschuschina spielte sieben Jahre in der Premjer-Liga, platzierte sich dabei aber nie besser als im Mittelfeld und musste meist gegen den Abstieg kämpfen. Beste Platzierung war der neunte Platz aus der Saison 1994. Nach der Spielzeit 1999 stieg die Mannschaft als 15. und vorletzte ab.