Родилась в Курске.
Училась на фортепианном отделении Детской школы искусств №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).