Anterior, Mihaela Fedoseev a activat în calitate de consultant în administrația prezidențială și era responsabilă de planificarea și coordonarea vizitelor de stat, a întrevederilor și aparițiilor publice ale șefei statului, transmite Ultimelestiri.md, cu referire la moldova1.md.
În 2023, Fedoseev a fost consiliera ministrului Afacerilor Externe de atunci, Nicu Popescu și responsabilă de organizarea Summit-ului „Comunitatea Politică Europeană”.
În iunie 2023, Mihaela Fedoseev a fost decorată de către președinta Maia Sandu cu Medalia „Meritul civic”.