Родилась 1 марта 1974 года в городе Прага (Чехия) в семье военнослужащего. Шесть лет детства прожила в Северной Осетии в городе Орджоникидзе (ныне Владикавказ), затем пять лет — в Монголии (города Булган, Улан-Батор, Шеви-Гоби). С 1985 года проживает в Москве.
Окончила Университет Российской Академии Образования по специальности «экономист-маркетолог». Все курсы и повышения квалификации тоже были связаны с экономической сферой. Есть второе высшее образование (неоконченное) по специальности «лингвист-переводчик» в Институте Английского Языка. Работала всегда только по профилю: в сфере финансов и ценных бумаг. Писательница замужем, воспитывает двух сыновей.
О писательской карьере, если и мечтала, то только в глубоком детстве, и даже не подозревала о наличии у себя подобного таланта. Но, находясь в декретном отпуске по уходу за вторым ребенком, решила найти хоть какое-то хобби, не требующее отлучек из дома, и попробовала писать. Первая сознательная проба пера случилась в конце февраля 2012 года, а дальше — втянулась, создала страничку на «Самиздате», и на свет появился роман «Алета». Вышел он в издательстве «Альфа-книга» в июне 2013 г. практически одновременно с другим произведением Милены — «Тринадцатая невеста».
Завойчинской часто приходится отвечать на вопрос об имени и фамилии: «Это не псевдоним, а настоящие и имя, и фамилия (девичья, так как фамилию мужа я брать не стала)».
Участник «Книжной экспедиции» на поезде Петербург-Владивосток 2023
