De club werd in 1930 opgericht en speelde vanaf 1946 onder verschillende namen in de Sovjet competities. Tussen 1965 en 1970 en tussen 1971 tot 1991 speelde de club in de Eerste divisie van het voetbalkampioenschap van de Sovjet-Unie. In 1992 begon Sokol in de Russische Eerste divisie waarin het in 2000 kampioen werd. In het seizoen 2001 stond de club een tijd aan de leiding in de Premjer-Liga maar eindigde uiteindelijk als achtste. Een seizoen later degradeerde Sokol. In 2005 kende de club financiële problemen, kreeg puntenaftrek en degradeerde naar de Tweede divisie. Onder de naam Sokol Saratov werd echter een doorstart gemaakt in het amateurvoetbal. In 2006 promoveerde de club direct weer naar de Tweede divisie waarin het in het seizoen 2013/14 haar poule won. Na drie jaar degradeerde de club uit de eerste divisie en kon in 2013 terug promotie afdwingen.
· 
· 