Максим родился в 1992 г. в хуторе Нижний Астахов Кашарского района Ростовской области.
В 2008 году окончил Верхнегрековскую школу и вместе с родителями переехал на постоянное место жительства в г. Миллерово Ростовской области. В 2012 году окончил ДСХТ по специальности техник-электрик. В том же году призван в армию. В 2013 г. заключил первый контракт с командиром войсковой части сроком на 3 года. Службу проходил на должности командира отделения. В 2016 г. заключил второй контракт сроком на 10 лет.
Женат, есть сын.
Когда от в/части потребовался один человек для отправки на СВО, Максим принял решение откликнуться. На вопрос матери, почему он поступил именно так, сказал: «Мама, я знал, куда шел, когда подписывал контракт, и я пойду туда для того, чтобы они не пришли сюда – на нашу территорию!».
Таким был Максим - справедливым, смелым, порядочным! Человеком, который всегда придет на помощь. Чувство долга и патриотизма всегда было у Максима. Именно за эти качества Лесниченко Максима любили и ценили его семья, друзья, однополчане.
В Верхнегрековской школе учителя с ребятами оформили стенд «Наш герой» в память о своем земляке.
В пгт. Гвардейское в Крыму, где и проходил службу Максим, на территории комплекса «Аллея героев» открыт мемориал погибшим героям СВО, на котором высечено имя Лесниченко М.Н. Мемориал украшает изображение звезды и две скульптуры в человеческий рост. Одна из них символизирует летчика, другая – военнослужащего сухопутных войск.
Максим Лесниченко награжден Орденом Мужества посмертно.