Родилась 22 декабря (10 декабря по старенькому стилю) 1868 года в деревне Гарбуцканы Сорокского уезда Бессарабской губернии (сейчас территория села Погорна Шолданештского района Республики Молдова).
Закончила гимназию в Киеве. В 1896—1903 обучалась в Императорской Академии художеств у И. Е. Репина. В 1903 году Малешевская была привлечена И. Е. Репиным к работе над диорамой «Ассамблея при Петре I» (вместе с Е. А. Киселёвой, к 200-летию Петербурга). Получила звание художника за дипломную картину «Слушают», изображающую собрание российских революционеров под видом музыкальной вечеринки. В 1903—1906 годы совершенствовалась мастерству в Мюнхене, Париже и Риме.
С 1906 года жила в Кишинёве, преподавала рисование в личных школах. Участвовала в выставках Общества любителей роскошных искусств и Общества роскошных искусств в Кишинёве. Работала в живописи, книжной и станковой графике, сценографии. Работы Малешевской показывались на выставках Бессарабскoгo художественнoгo обществa с 1910 по 1928 годы.
Во время 2-ой мировой войны эмигрировала в Грецию. Скончалась 11 марта 1958 года, похоронена на Российском кладбище имени Е. К. В. Царицы Эллинов Ольги Константиновны в Пирейе.
Некие источники указывают, что Малешевская скончалась 23 февраля 1942 года (не смогла эвакуироваться в тыл) в селе Тырново Дондюшанского района Молдавской ССР.

Когда родился:
10 22 декабря
Где родился:
Гарбуцканы
Когда умер:
11 марта
Где умер:
Пирей
Подданство:
Российская империя