Mila Teshaieva est née et a grandi à Kiev, en Ukraine.
Diplômée de la National Economic University en 1998, elle travaille pendant six ans en tant qu'analyste financière. Elle décide de se consacrer à la photographie documentaire en 2004 après avoir participé à un workshop. La même année, elle quitte son travail pour l'Inde, où elle reste trois mois, et y produit ses premières histoires : les conséquences du Tsunami dans la baie du Bengale et les réfugiés tibétains. En 2004, elle gagne le premier prix ANON/DPHOTO National Competition. Depuis 2005, Mila, principalement basée à Kiev, travaille comme free-lance sur ses projets personnels et pour des commandes.
Son approche personnelle lui vaut de collaborer régulièrement avec l'UNICEF, International HIV/AIDS Alliance, Die Zeit, Moscow New Times et autres.
Depuis 2009, elle fait partie de l'agence Laif et a exposé en Ukraine et en Bulgarie.