Музыкальный дебют Ольги состоялся весной 1980 года на Всесоюзном джаз-рок фестивале "Нижегородская весна". Ольга Кормухина по приглашению Олега Лундстрема переезжает в Москву. Она поступает в Государственный музыкально-педагогический институт имени Гнесиных на эстрадное отделение к педагогу Т. Н. Маркович. Во время учебы Ольга Кормухина работает с оркестром Олега Лундстрема, затем Анатолия Кролла, а также выступает в джаз-рок коллективе студентов института имени Гнесиных.