Команда, появившаяся то ли в 1937 году, то ли в 1946 переживала множество волн смен владельцев, названий и целых коллектив. Тем не менее, клубу из одного из самых больших городов Поволжья очень долго не удавалось подняться до каких-либо значимых успехов. Единственным ощутимым достижением был выход в полуфинал Кубка СССР в сезоне 1966/1967
Положительные изменения появились только на подступах к новому веку. В начале 2000-х годов «Сокол» был на взлете. Город Саратов жил футболом: каждую игру стадион «Локомотив» наполняли тысячи преданных болельщиков, гремела трибуна, на поле шла битва. Команда показывала хорошие результаты, и казалось, что «Сокол» вот-вот станет настоящей силой в российском футболе
Сезон 2000 года команда окончила в Первом Дивизионе с прекрасным для себя итогом: больше всех забитых голов в лиге при наименьших пропущенных, победа в 18 из 19 матчей, 1/4 финала Кубка России. 2001 год дал «Соколу» надежду в Высшей лиге — команда заняла восьмое место
Однако, как это часто бывает, за успехом пришли тяжёлые времена. Уже в следующем году команда вылетела из Премьер-лиги с последнего места, а затем клуб ждало медленное угасание
В 2005 году «Сокол» столкнулся с первыми серьёзными финансовыми проблемами. Спонсоры, чьи деньги долгие годы питали команду, начали уходить, а в городе стало не хватать ресурсов для поддержки команды. Долги начали накапливаться, игроки и персонал месяцами не получали зарплаты
Кульминацией этого кризиса стало банкротство клуба в 2006 году: в один миг Саратов лишился своей футбольной гордости. Газеты пестрели заголовками, а болельщики не могли поверить, что многолетняя история их любимой команды закончилась таким образом. «Сокол», где сияли Федьков, Веретенников, Терехин, Низовцев и Качуро был близок к своему полному исчезновению
Тем не менее, саратовчане, выросшие на любви к клубу, верили, что команда еще сможет вернуться на поле. На форумах и в социальных сетях стали возникать группы поддержки, где люди обсуждали, как можно спасти «Сокол». На матчах любительских команд можно было увидеть тех, кто носил старые шарфы и футболки «пернатых», будто напоминая всем, что клуб ещё жив. С утерянным обликом, но тем же именем, команда продолжила свое восхождение наверх через джунгли Любительской футбольной лиги. Заявившийся под новым именем «Сокол-Саратов» выиграл кубок МФС Поволжье ЛФЛ, а затем и первенство
В 2007 году появилась надежда. Группа предпринимателей и бывших игроков объединилась, чтобы возродить клуб. Они начали с нуля, с маленьких шагов, но с огромной целью — вернуть «Сокол» на карту российского футбола. Команда вновь заявилась на профессиональную арену, войдя в зону «Урал-Поволжье» Второй Лиги. Но даже после возвращения на профессиональный уровень команду еще очень долго штормило
Вернуть историческое название, а с ним и логотип клубу, позволили лишь в 2010 году. Команда продолжала свой тяжелый путь, который принес успех только к сезону 2013/14. Именно в нем клуб совершил большой прорыв, в доминирующем стиле заняв первое место в зоне «Центр» Второго Дивизиона и дойдя до 1/8 Кубка России. Оба турнира особенно запомнились горожанам, так как в лиге команде удалось обойти своих старых соперников из Воронежа, а в 1/16 кубка клуб в невероятно драматичном стиле по пенальти прошел своих самых главных недругов из Самары. Главные успехи тех лет и, как следствие, окончательное возвращение к профессиональному статусу, связывают с успешной работой бывшего игрока сборной России и легендой московского «Локомотива» Игоря Чугайнова
Сегодня клуб стабильно выступает в двух профессиональных дивизионах ФНЛ, а стадион «Локомотив» слышит старые кричалки с трибун на регулярной основе
