Актриса. Мария родилась 28 марта 1975 года в Санкт—Петербурге. В 2003 году окончила театральный факультет Балтийского института экологии, политики и права (актёрская мастерская Н. Полищука). В 2002-2017 годах работала в «Потешном шоу—театре». С 2018 года — актриса театра «Палитра». Также окончила музыкальную школу по классу фортепиано. Клешнина работала в театре, исполнив роль Лики в «Мой бедный Марат» А. Арбузова, Клеопатры в «Антоний и Клеопатра» У. Шекспира и няньки, фрейлины и хозяйки в «Сказке о царевиче Хлоре и Розе без шипов» по пьесе Екатерины II. В кино она снялась в сериале «Купчино» (2018), фильме «Как всегда» (2018), сериале «Охота на певицу» (2018) и других проектах. В 2024 году Мария исполнила, например, такие роли: соседка Шмакова в сериале «Казанова—2», фельдшер в короткометражном фильме «Берёзы», завуч в короткометражном фильме «Скрёб»