In the 1990s the club spent five seasons in the Russian Top Division and played in the UEFA Cup.

They were then excluded from the Second Division Volga Zone midway through the 1998 season for not paying their participation fee, thereby dropping into the fourth-level KFK (Amateur) League.

In 2000 the former top-flight club finished last in the Amateur League Black Earth Zone and so bottom of the entire Russian football pyramid.

Prior to the 2009 season the club voluntarily withdrew from the national football pyramid by the decision of Kamyshin mayor Aleksandr Chunakov, and instead entered the Volgograd Oblast Championship (nominally the fifth level, but with no automatic promotion to the Amateur League).

Tekstilshchik participated in the UEFA Cup in 1994–95, beating Hungarians Bekescsabai Elore to reach the second round where they lost to FC Nantes.