Анастасия Микульчина родилась 4 августа 1983 года в городе Бендеры, Молдавской ССР. Отучилась год в Университете экономики и права, после чего поступила в Петербургскую театральную академию. В 2006 году Анастасия окончила СПбГАТИ.