Максим Колесников родился в 1977 году в Польской Народной Республике в семье военнослужащих. В детстве он посещал бассейн и учился в музыкальной школе.
Отучился в школе в Новосибирской области, а затем несколько лет был воспитанником Ульяновского Гвардейского Суворовского военного училища. После этого Максим являлся курсантом Оренбургского высшего зенитного ракетного командного училища.
— Служил в воинских частях в городе Чапаевск Самарской области и в Оренбурге. После окончания службы Максим Александрович женился, у него родилась дочь Мария. Долгое время работал инженером по бурению, пользовался заслуженным уважением коллег, — рассказывают в администрации Оренбурга.
В мае 2023 года мужчина отправился в зону специальной военной операции. В ходе выполнения одной из боевых задач Максим Колесников погиб 9 ноября.