Мария родилась в творческой новосибирской семье Владимира Машкова и Елены Шевченко. Тогда еще начинающие артисты не смогли сохранить отношения и развелись, что отразилось на жизни их маленькой дочери, которая осталась на воспитании у бабушки, пока родители строили карьеру столице.