За время своего трудового пути Максим Прохоров служил в силовых структурах, работал в администрации города Орла. С первых месяцев специальной военной операции, в июне 2022 года, подписал контракт с Минобороны России и ушёл на передовую. Прошёл путь от командира взвода разведчиков до командира штурмового взвода в звании старшего лейтенанта. Был дважды ранен и контужен, но каждый раз возвращался в строй. Не раз под шквальным огнём выносил с поля боя раненых товарищей. За мужество, отвагу и самоотверженность Указами Президента Российской Федерации в октябре 2024 года был удостоен медали Жукова, а в декабре 2024 года — медали «За храбрость» II степени. Эти награды стали символом признания подвига воина перед Родиной и переданы его семье на заседании облсовета в марте 2026 года.

