Mihaela Cârstoi war zunächst als Skilangläuferin aktiv. Schon im Alter von 17 Jahren nahm sie 1988 in Calgary erstmals an Olympischen Winterspielen teil. Über 5 Kilometer wurde sie 51., über 20 Kilometer 48. Zudem erreichte sie mit Ileana Ianoșiu-Hangan, Adina Țuțulan-Șotropa und Rodica Drăguș im Staffelrennen den 12. Platz. Nachdem Biathlon zum olympischen Sport wurde, wechselte die Rumänin zu der Sportart und nahm 1990 erstmals in Minsk und Oslo an den Weltmeisterschaften teil, wo sie 32. des Einzels wurde. Ein Jahr später kam in Lahti Platz 41 im Sprint und 42 im Einzel hinzu. 1992 nahm die Rumänin in Albertville an den erstmals ausgetragenen olympischen Biathlon-Wettbewerben für Frauen teil. Im Sprint wurde Cârstoi 55., im Einzel 51. und an der Seite von Adina Țuțulan-Șotropa und Ileana Ianoșiu-Hangan, die ebenfalls von Skilanglauf zum Biathlonsport gewechselt waren, Staffelzehnte. Im zwischenolympischen Jahr folgten die Weltmeisterschaften 1993 in Borowetz, wo Cârstoi 71. des Einzels und mit Daniela Gârbacea, Monica Jauca, Adina Țuțulan-Șotropa Elfte des Staffelwettbewerbs wurde. Letztes Großereignis wurden die Olympischen Winterspiele 1994 in Lillehammer. Cârstoi erreichte im Einzel den 63. Platz und wurde mit Adina Țuțulan-Șotropa, Ana Roman und Ileana Ianoșiu-Hangan 16. mit der Staffel.