Ольга Шайдуллина создавала музыку к спектаклям в Театре Наций, МХТ им. А.Чехова, Новосибирского театра «Глобус», Пермского драматического театра, Чехов-Центра, Красноярского молодежного театра, Бурятского драматического театра и других.
Авторская музыка Ольги Шайдуллиной звучит в спектакле Краснодарского Молодежного театра "Шекспир. Зимняя сказка" (Уильям Шекспир, режиссёр - Даниил Безносов).
