Nach dem Zerfall der Sowjetunion wurde der Verein im Jahr 1992 in die neugegründete, zweitklassige 1. Division eingeteilt. In der Saison 2001 spielte der Verein erstmals in der Premjer-Liga und belegte am Ende der Spielzeit den achten Tabellenplatz. Sokol konnte sich aber nicht in der Liga halten und stieg nach der Saison 2002 wieder ab. 2005 ist der Verein aus der russischen 1. Division abgestiegen. Anstatt in der 2. Division zu spielen entschied sich die Vereinsführung in der Amateurliga zu spielen. 2006 stieg Sokol jedoch in die drittklassige 2. Division, Gruppe Ural-Powolschje auf, wo 2007 als 12. von 14 der Klassenerhalt erreicht werden konnte. 2014 nach dem Gewinn der Staffelmeisterschaft "Zentrum" in der 2. Division konnte der erneute Aufstieg in die 1. Division gefeiert werden. 2017 folgte erneuter Absturz in die dritte Spielklasse.