Det har vært fremsatt hypoteser om at Gelonus, en legendarisk skytisk by og den nordligste greske kolonien, skal ha ligget på samme sted som dagens Saratov. Gelonus er nevnt i Bok 6 i Herodots historier, hvor det fortelles at byen i 512 f.kr. ble brent av keiser Darius I av Persia.