Памятник Марии Мелентьевой установлен на её родине, в поселке Пряжа (республика Карелия). На улице Советская есть сквер её имени, в нём и находится памятник.
Мария Владимировна Мелентьева (1924—1942) дважды забрасывалась на оккупированную финнами территорию. Во время второй заброски осенью 1942 года в Сегежский район она вместе с группой разведчиков в результате предательства местного жителя попала в засаду и была взята в плен. Её допрашивали и пытали, но ничего не добились. Героическая разведчица была расстреляна. Указом Президиума Верховного Совета СССР от 25.09.1943 года за образцовое выполнение боевого задания командования и проявленные при этом отвагу и геройство М.В.Мелентьевой посмертно было присвоено звание Героя Советского Союза.
Памятник разведчице был установлен в 1964 году. Он представляет собой бронзовый бюст на высоком постаменте. Автор памятника — карельский скульптор Л.Ф.Ланкинен. По обе стороны от дорожки, ведущей к памятнику, на плитах выбиты имена погибших жителей района.
