Il Tekstilshchik è stato promosso nella prima divisione sovietica al termine della stagione 1990. essendosi classificatosi 11º nel 1991, acquisì il diritto ad entrare nella Vysšaja Liga russa formatosi dopo la dissoluzione dell'URSS. Nel 1993 Tekstilshchik arrivò quarto in campionato, ottenendo il miglior risultato nella storia del club. Dal 1996 al 1998 il club ha subito tre retrocessioni consecutive (17º in Vysšaja Liga 1996, 19º in Pervaja liga 1997, escluso dalla Seconda Divisione nel 1998).