Anna, Rusya'nın St. Petersburg şehrinde doğdu. Dört yaşındayken Gnessins'e katıldı. Moskova'da Müzik Okulu. Annesi bir müzik öğretmeniydi, babası bir hayvanat bahçesi sahibiydi. Altı yaşındayken ailesiyle birlikte Amerika'ya taşındı ve bale, şarkı söyleme ve drama. Repertory Company Lisesi'nde okudu ve Town Hall'daki Roundabout Tiyatrosu'nun yanı sıra Producer's Club'da ve The Neighborhood Playhouse School of Tiyatro.