Дебют Ольги Кормухиной состоялся весной 1980 года на
Всероссийском джазовом фестивале «Нижегородская весна», где она получила ‘Гран-при’ в номинации «Лучший сольный вокал». В 1986 с песней «Высота» — специальный диплом фестиваля «Юрмала-86». В 1987 году Ольга Кормухина закончила с красным дипломом институт им. Гнесиных, и несмотря на большое количество предложений о сотрудничестве, остановила свой выбор на «Рок-ателье» Криса Кельми. В 1988 году Ольга Кормухина вошла в состав хард-группы «Красная пантера», которая чуть позднее стала легендой для всех любителей хорошей музыки. В октябре 1988 года на Международном фестивале «Ветер перемен» в Днепропетровске группа «Красная пантера» и Ольга Кормухина завоевали гран-при, а затем на рок-фестивале «Интершанс», проходившем в Лужниках, группа играла свою сольную программу.
С 1989 года, после распада группы «Красная пантера», начинается сольная карьера певицы. В этот период намечается тенденция к постепенному смягчению исполнительского стиля от тяжелого рока к популярной музыке с элементами блюза. Ольга Кормухина в качестве сольной исполнительницы принимает участие во многих конкурсах и фестивалях: в 1989-1990 годах певица выступает на фестивале в Сопоте (Польша), в «Рождественских встречах» А. Пугачевой, телевизионном конкурсе «50/50» и других. В 1991 году певица организует свою группу музыкантов «Гелла» и активно гастролирует по городам России. В этом же году выходит первый магнитоальбом «За гранью слов». В этом же году Ольга дебютирует в кино в качестве актрисы в фильме Юрия Сабитова «Шаг вправо… шаг влево». На национальной премии «Овация» в 1992 году побеждает в номинации «Лучшая рок-певица».
В конце 1993 года Ольга решает остановиться на некоторое время и осмотреться по сторонам. Она всё равно записывала новые песни, выступления были единичными, но прекратила своё мелькание по ТВ и обильные гастроли по городам нашей страны. Еще с детства она знала, что в 33 года с ней что-то случится, наступит какой-то перелом, иными слова катарсис. Это и есть тот СТОП, новая точка отсчета. У каждого человека бывает в жизни некий перекресток, когда нужно остановиться.
В 1998 году произошла встреча с Алексеем Беловым с одним из лидеров легендарной рок-группы «Парк Горького». Они встретились после Богослужения в Свято-Даниловом монастыре. Венчание Ольги и Алексея состоялось в церкви Федора Студита, где Ольга пела в хоре на клиросе. 25 апреля 1999 года состоялась свадьба Ольги и Алексея.
2 мая 2000 года на свет появился долгожданный и желанный ребенок — дочь Анатолия, названная по благословлению старца Николая.
Творческое сотрудничество Кормухиной и Белова началось в 2001 году, и продолжается по сей день. За время творческого сотрудничества записаны песни «Я больше не боюсь», «Я падаю в небо», «Мужики» и другие.
В 2001 году совместно с Алексеем Беловым записывает песни для российско-американского проекта «Красный змей» (Red serpent). На этом сотрудничество с кинематографом не закончилось, и в 2005 году совместно с Алексеем были записаны песни для российско-американского проекта «Зеркальные войны. Отражение I».