Родилась в Курске.
Училась на фортепианном отделении Детской школы искусств №1 им. Г.В. Свиридова и музыкального колледжа им. Г. В. Свиридова (класс преподавателя А. И. Антипова).
В 2003 г. окончила с отличием Московскую государственную консерваторию им. П.И. Чайковского (класс профессора М. Г. Коллонтая) и аспирантуру (класс профессора П. Т. Нерсесьяна).
В 2009 г. защитила диссертацию на соискание звания кандидата искусствоведения (научный руководитель Л. М. Кокорева).
О.А. Тутова — участница оперных фестивалей:
• Экс-ан-прованс (2019, Франция),
• Савонлинне (2012, 2013, Финляндия),
• Саарема (2016, Эстония),
• Ксантен (Германия),
• Veranos de la villa de Madrid (2016, Испания),
• Prahova classic nights (Румыния),
• 58-й в Вильц (Люксамбург),
• Пасхальном в оперном театре Осло (2018, Норвегия),
• концерта гостей фестиваля Россини и мастер-класса Эрнесто Паласио в оперном театре Осло (2018, Норвегия).
В рамках программы «Вроцлав-культурная столица Европы-2016» приняла участие в проекте Сарсуэла-шоу.
В национальном классическом театре Мадрида записала диск для спектаклей Лопе де Вега «Собака на сене».
Выступала на концертном исполнении оперы Шимановского «Хагит» с записью диска в Краковской филармонии, в премьерном исполнении оперы Питера Этвеша «Ангелы в Америке» п/у автора в Польше.
В качестве концертмейстера О.А. Тутова участвовала в конкурсах вокалистов имени П.И. Чайковского в Санкт-Петербурге (2015), имени С. Монюшко в Варшаве (2013, 2016), имени Королевы Сони в Осло (2019).
Была членом жюри конкурсов:
• «Золотые таланты Содружества» в г. Железногорск (2015 и 2016),
• городского конкурса пианистов «Юный виртуоз» в Курске (2019),
• отборочного тура международного конкурса вокалистов «Бельведер» (2021).
С января 2018 г. — профессор Академии оперы в Осло.
С сентября 2018 г. — её музыкальный руководитель (Head of Music).
В качестве пианиста и вокального коуча русского репертуара, О.А. Тутова получала приглашения на премьерные постановки в оперных театрах в оперных театрах
• Осло ( Чайковский «Евгений Онегин», режиссёр Кристоф Лой, 2019 и 2021; «Пиковая дама», режиссёр Арно Бернар, 2018),
• Хайдельберга (Вайнберг "Поздравляем", 2017),
• Варшавы (Чайковский «Иоланта», 2013, Прокофьев «Огненный ангел» режиссёр Мариуш Трелиньский, 2018).
Награды: лауреат первой премии конкурсов Новые имена (Курск, 1994), лауреат всероссийского конкурса им. Д. Б. Кабалевского (Самара, 1997), лауреат XI международного конкурса пианистов «Рим – 2000» (Италия, 2000), лауреат Гран-при и специального приза от президента республики Казахстан II международного конкурса камерных ансамблей «Вдохновение» (Астана, 2001), лауреат третьей премии и специального приза за артистизм XI международного конкурса «Konzerteum», (Греция, 2005).