Сначала Мария выступала в паре с Антоном Сихарулидзе. Их пара довольно быстро вызвала интерес у специалистов. Уже на первом своем юниорском чемпионате мира в 1993 году они получили серебряные медали. Следующие два года подряд они выигрывали чемпионат мира среди юниоров.

Первым большим взрослым турниром для фигуристов стал чемпионат мира 1994 года. По стечению обстоятельств, этот чемпионат был тем единственным мировым первенством, где принимал участие Алексей Тихонов. Именно на этих соревнованиях впервые встретились Мария Петрова и Алексей Тихонов. В сезоне 1994−1995 Маша и Антон вошли во взрослую сборную России вторым номером. В следующем году они закрепились в пятерке лучших европейских и мировых пар. Но в феврале 1996 года дуэт Петрова-Сихарулидзе распался.

Так Мария Петрова и Алексей Тихонов впервые встали в пару, и уже через несколько месяцев выиграли свою первую золотую медаль на этапе Гран-при в Германии. Мария и Алексей выступали за сборную России более восьми лет, их можно назвать ветеранами российского фигурного катания. У них огромное число поклонников по всему миру.

Сейчас Мария и Алексей не выступают за сборную России, их выступления можно увидеть в профессиональных ледовых шоу Ильи Авербуха.