Мария Корелина начинала заниматься фигурным катанием в родном Екатеринбурге. Выступала за команду по синхронному катанию «Спартак-Лидер» (СДЮСШОР №11, Екатеринбург).
С 2006 года Мария Корелина выступала в команде синхронного катания на коньках «Парадиз» (Санкт-Петербург). Являлась капитаном команды.
Преподаватель по фигурному катанию Лицея №369 Красносельского района Санкт-Петербурга.