Luonnonsuojelulain nojalla luonnonmuistomerkiksi voidaan rauhoittaa puu, puuryhmä, siirtolohkare tai muu vastaava luonnonmuodostuma, jonka suojelu on perusteltua esimerkiksi sen kauneuden, harvinaisuuden, maisemallisen merkityksen, tieteellisen arvon tai muun vastaavan syyn vuoksi. Yksityisellä maalla sijaitsevan luonnonmuistomerkin rauhoittamisesta päättää kunta maanomistajan hakemuksesta tai hänen suostumuksellaan.
Maanomistaja voi hakea luonnonmuistomerkin rauhoittamista vapaamuotoisella hakemuksella tai käyttämällä Metsähallituksen lomakepohjaa. Hakemus osoitetaan Mikkelin seudun ympäristölautakunnalle, joka toimii luonnonmuistomerkkien rauhoittamisesta ja rauhoituksen lakkauttamisesta päättävänä viranomaisena Mikkelissä, Hirvensalmella, Kangasniemellä ja Mäntyharjussa.
Metsähallituksen verkkosivuilta löytyvät lomakkeet luonnonmuistomerkin rauhoittamista ja rauhoituksen lakkauttamista varten sekä yleisohje luonnonmuistomerkeistä.
Mikkelin seudun ympäristöpalvelut on koonnut vuosina 2017-2018 raportin Mikkelin, Hirvensalmen, Mäntyharjun, Pertunmaan ja Kangasniemen luonnonmuistomerkeistä. Luonnonsuojelulain 23 §:n nojalla rauhoitettuja luonnonmuistomerkkejä oli vuoden 2018 lopussa Mikkelissä 34, Hirvensalmella 2, Mäntyharjussa 3, Pertunmaalla 4 ja Kangasniemellä 2 kpl. Raportti luonnonmuistomerkeistä.