Наверное, судьба дочери Лемешева и не могла сложиться вне сцены. К этому вел и унаследованный природный дар не одного только отца. Мать – народная артистка РСФСР, в прошлом выдающаяся певица, солистка Большого театра Ирина Ивановна Масленникова. Она и была вокальным педагогом Марии в ГИТИСе. Окончив институт, Мария Сергеевна работала в Воронежском театре оперы и балета, исполняла главные оперные партии.
В 1972 году народный артист СССР, лауреат Ленинской и Государственной премий Б.А. Покровский основал в Москве камерный музыкальный театр. Он и пригласил Марию Лемешеву в только что созданный коллектив. Работа в Воронежском театре не прошла даром: уже первые роли в камерном утвердили ее как певицу думающую, эмоциональную, гибко воспринимающую режиссерский замысел.
Пресса высоко оценила ее работы в спектаклях «Похождения повесы» И. Стравинского (партия Энн), «Не только любовь» Р. Щедрина (партия Нюры), «Много шума из-за сердец» Т. Хренникова (партия Геро), «Скупой» В. Пашкевича (партия Любины). Подлинным откровением стала партия Прасковьи Петровны в опере М. Таривердиева «Граф Калиостро» по мотивам одноименного рассказа
А. Толстого. С каким блеском играет актриса свою героиню! Она проводит спектакль как бы на одном дыхании, очаровывая зрителя певческим талантом, актерским мастерством, женским обаянием.
В декабре 1985 года Мария Лемешева выступила в моноопере «Ожидание», специально для нее написанной Микаэлом Таривердиевым. Газета «Вечерняя Москва» писала: «Оркестр здесь тоже соучастник действия, но более деликатный постановщик расположил его за тюлем в глубине сцены, как бы уступая главное место певице М. Лемешевой, талантливой актрисе, в совершенстве владеющей своим серебристым голосом. С глубоким чувством создает она образ современной женщины, трогательно верящей в свое жизненное счастье».
Московскому камерному музыкальному театру сорок лет, столько же на его сцене певица Мария Лемешева. Вместе с театром она побывала на гастролях во многих городах России и ближнего зарубежья. Ее таланту рукоплескали Франция, Англия, Италия, Германия, Финляндия, Польша, Югославия, Чехословакия, Япония, Америка. Всюду ей сопутствовал успех. А иначе и не могло быть: настоящий талант всегда ценится. В 1998 году Мария Сергеевна удостоена звания заслуженной артистки России.
Мария Сергеевна Лемешева высоко чтит память своего отца. Узнав о созданном на его родине музее, она с 1987 года регулярно посещает его, пополняет музейные фонды новыми экспонатами. С 1992 года Мария Сергеевна является почетным гостем Лемешевских праздников песни.
Истинное проявление любви к своим корням выразилось у нее и в покупке дома на родине отца в деревне Князево. Дом этот, как и многие лемешевские места, стал сейчас своего рода памятником культуры, бережно хранящим память о великом русском певце Сергее Яковлевиче Лемешеве.