Diseñadora de escenarios y títeres búlgara. Graduada en Diseño de Escenarios en la Hudozhestvena Akademia (Academia Nacional de Bellas Artes) de Sofía, Milka Nacheva fue una de las fundadoras del teatro de títeres profesional en Bulgaria y fue impulsora de las nuevas tendencias en el diseño teatral. En los años 50 fue miembro de la compañía de Mara *Penkova, que fundó el Teatro de Títeres Central (en la actualidad, Stolichen Kuklen Teatur, o Teatro de Títeres Central de Sofía) en Sofía. Milka Nacheva se destacó pronto como innovadora en el área del diseño de escenarios, al haber traspasado los límites de la tendencia anterior que casaba con el naturalismo.
Durante este periodo, fue la diseñadora de prácticamente todas las producciones del Teatro de Títeres Central de Sofía, incluyendo Malkata Lilyanka (Pequeña Liliana), Momche i viatar (El chico y el viento), la primera producción del Teatro de Títeres Central, dirigida por la fundadora del teatro, Mara Penkova, y Pepeliashka (Cenicienta), entre otras. En 1959 Nacheva diseñó la escenografía de la producción que fue muy popular tanto para el público como para la crítica Maks i Morits (Max y Moritz).
Milka Nacheva es también una de las prominentes artistas de las películas búlgaras de animación para niños. Ha participado en muchas exposiciones artísticas nacionales e internacionales y ha salido de gira por muchos países como diseñadora de escenarios. Su trabajo ha recibido numerosos galardones.