Начало истории Бугульминского театра начинается с 1897 года, когда уездный комитет решил купить участок земли. Именно на нем в последствии возведен Народный дом, имевший большой театральный зал, вместимостью до 350 человек. Уже с середины 1899 года, все тот же комитет хлопотал о создании в нем городского театра. Через пять лет было получено добро на проведение в первом году сразу более 12 спектаклей. К тому же, в помощь к кружку драм. искусства на бесплатной основе предоставили оркестр, который играл во время антрактов между действиями.
На протяжении 1908 года, в новом Бугульминском театре организовали порядка 21 спектакля, без учета проведенных в нем же музыкально-литературных вечеров. При советской власти, в 20-ых годах, здесь же образовался самодельный коллектив, называвшийся «Синеблузники». Уже на его основе в тридцатых годах создали и профессиональный театр.
Во времена Великой Отечественной, его руководителем стала Нина Ольшевская, которая являлась ученицей Станиславского. Она попала в этот город после эвакуации вместе со своим сыном, начавшим здесь свою актерскую карьеру. Именно его имя решено присвоить театру уже в 2008 году.