В 1995 году Максим Мевлеханов окончил школу №37 в Северном районе Орла.
После окончания школы Максим, выросший в многодетной семье, поступил в лицей №22, а спустя три годы был призван в армию. Как сообщили в пресс-службе администрации города Орла, его часть направили в Чечню. Он погиб 20 января 2000 года, но навсегда сохранил память о себе. Наш земляк спас десятки жизней, но сам получил ранение, от которого погиб. Ему было всего 20 лет.