В сезонах 1904—1906 годов пела в Киевской опере в антрепризе М. Бородая, где исполнила партию Азы на премьере оперы «Манру» И. Падеревского.
В сезоне 1906—1907 годов пела в Саратове в антрепризе Н. Л. Мандельштама-Вронского, в 1906—1909 годах в Одессе.
По сведениям музыкальной энциклопедии, в 1907 совершенствовалась в Милане у П. Ронци.
В 1910 году выступала в Тифлисе в Оперном товариществе под управлением А. А. Эйхенвальда. Там в частности спела партию сестры Беатрисы в премьерной постановке одноимённой оперы Б. Яновского и Марии в премьере оперы К. Агренева-Славянского «Боярин Орша».
В сезоне 1912—1913 годов выступала в Екатеринбурге, где в 1912 году исполнила партию Марты в премьерной постановке оперы «Долина» Эжена д’Альбера . В сезоне 1916—1917 годов выступала в Баку. Гастролировала также в Харькове, Казани, Кисловодске.
В 1919—1927 годах была солисткой Тбилисского оперного театра, но с 1923 выступала эпизодически, перейдя на педагогическую работу. В Тифлисе в 1919 году выступила в партии Чио-Чио-сан в премьерной постановке оперы Пуччини «Мадам Баттерфляй». Сыграла значительную роль в создании национальной грузинской оперы, когда режиссёр А. Цуцунава решительно поставил вопрос о создании национального репертуара. Она первой исполнив партию Этери в опере Палиашвили «Абесалом и Этери», премьера которой состоялась 21 февраля 1919 года, и в том же году выступила в премьере оперы Аракишвили «Сказание о Шота Руставели», но источники по-разному называют её роль: П. М. Пружанский говорит, что это роль Русуданы, а В. И, Зарубин в Музыкальной энциклопедии называет роль Гульчаны.[уточнить]
Автор учебно-методических изданий на грузинском языке. Основная работа — Опыт вокальной педагогики: (Сборник повседневных упражнений для установки звука. 12 уроков — 36 упражнений). Тбилиси, 1935. Кроме того изданы:
Н.Э. Бахуташвили-Шульгина, Ольга Александровна // Театральная энциклопедия / под ред. С. С. Мокульского. — М.: Советская энциклопедия, 1961—1965. — Т. 1..
Зарубин В. И. Бахуташвили-Шульгина, Ольга Александровна // Музыкальная энциклопедия / Под ред. Ю. В. Келдыша. — М.: Советская энциклопедия, Советский композитор, 1973—1982..
Шавгулидзе Г. В. Дни и годы Тифлисского оперного театра. — Тбилиси, 1936. С. 30—31, 49, 52;
Левик С. Ю. Записки оперного певца. — 2-е изд. — М., 1962. С. 58;
Квалиашвили М. Г. По трудному пути. Воспоминания. — Тбилиси, 1969. С. 52—53;
Кравейшвили Б. И. Незабываемое: Записки певца. — Тбилиси, 1970. С. 50—51;