Братья Кондратий и Михаил Штаф основали табачную фабрику в Саратове в 1828 году. Изначально их отец Николай Штаф поехав по делам в Петербург, увидел там магазины колониальных товаров и решает открыть первый такой в Саратове, а при нем ренсковый погреб. Располагался он в доме Рогачева на Московской улице. Параллельно с этой деятельностью он с помощью подросших сыновей Конрада и Михаила расширяет торговлю табаком и хлебом. В 1818 г. Конрад-Кондратий женится на Екатерине Кайзер, отцу которой принадлежал дом на углу Московской и Соборной куда Штаф и перенес магазин торговавший различными предметами быта в том числе «русским табаком». Обороты магазина поначалу были весьма скромными, но в ноябре 1821 г. в Саратов переводят Иркутский гусарский полк и гусары, раскупают запасы и требуют особо дорогих вин и табачных изделий. В виду медлительности доставки товара из столиц клиенты высказывали недовольство, и братья Штаф, унаследовав в 1828 г. отцовское дело, решили открыть табачную фабрику, чтобы производить табачные изделия на месте.
В Петербурге они нашли мастера, купили на фабрике Линденау машины для резки табака, выписали партию табака «вакштав», и 6 декабря 1828 г. открыли фабрику, размещенную в подвале того самого дома на углу Московской и Соборной. Впоследствии Михаил развивал доставшееся от отца хлебное дело, а Кондратий сосредоточился на управлении табачной фабрикой и магазином.
Однако, буквально через несколько лет в ноябре 1826 г. гусарский полк из Саратова был переведён и у фабрики возникли проблемы со сбытом. Дорогая продукция фабрики не пользовалась спросом местного населения.
Проблема была решена за счёт использования местного сырья. В начале XIX века табаководство в колониях Саратовской и Самарской губерниях переживало подъем, собиралось от 40 до 77.689 тыс. пудов и более табака. Под посевами было занято 6 тыс. десятин земли.
Во второй половине XIX века предприятие переезжает в новое здание на улицу Дворянскую, где и находится по сей день. В настоящее время сохранились три здания фабрики, примерно 1880-х гг постройки.
Со временем конкуренция на рынке табака усиливается. К 1880 году в Саратове насчитывается 13 табачных фабрик. Но действительно сильным конкурентом можно было считать фабрику купца Зельмана Яковлевича Левковича, открытую в 1879 году. Однако введённый акцизный закон быстро привёл к несостоятельности 11 из 13 саратовских табачных фабрик, сохранились лишь предприятия Штафа и Левковича.
Дальнейшая конкуренция приводит к тому, что фабрика Штафа становится убыточной и её приобретает конкурент в 1915 году. С этого момента Левкович остаётся единственным производителем табака и табачных изделий в Саратове. Его компания объединяла 2 фабрики: Штафа и его собственную на углу Астраханской и Цыганской улиц. Общее число рабочих на предприятиях Левковича достигало 600 человек, что по меркам того времени делало компанию одной из крупнейших в городе (например, сопоставимым числом сотрудников располагали фабрики «мучных королей» Шмидтов).
Благополучие предприятия и его собственника закончилось в 1918 году, когда фабрики Левковича были национализированы. Вскоре фабрика на Астраханской улице была переделана под общежитие, а по прямому назначению работала старая фабрика. В годы НЭПа на фабрике был произведён капитальный ремонт всех строений фабрики. Производственные же процессы с дореволюционных времён практически не менялись как номенклатура продукции. Как и прежде фабрика производила махорку, нюхательный и курительный табак.
Изменения пришли на предприятие с началом Великой Отечественной войны. В Саратов из Ленинграда было эвакуировано производство папирос марок Беломор, Казбек, Катюша, Север, Любительские. Производство папирос было продолжено и после окончания войны.
В 1954 году оборудование расформированной Горьковской табачной фабрики было перевезено в Саратов.
В 1956 году на Саратовской табачной фабрике было налажено производство сигарет марок Новые, Южные, Памир.
В 1993 году фабрика была приватизирована и акционирована.
В 1994 году фабрику приобретает «British American Tobacco». Новый собственник произвёл модернизацию производства и начал выпуск собственных марок сигарет.
На сегодняшний день предприятие является ключевым звеном производственной деятельности British American Tobacco в России. Мощности фабрики составляют 45 млрд сигарет в год.