Максим Александрович с 2013 года состоял в хуторском казачьем обществе «Северный Кордон» Лазаревского РКО города Сочи. Он работал в казачьей дружине Лазаревского районного казачьего общества, организовал добровольную пожарную дружину и сам участвовал в тушении пожаров.
Ранее Максим Александрович проходил службу в десантных войсках, поэтому, не раздумывая, решил принять участие в специальной военной операции. Был там дважды в составе кубанских казачьих добровольческих отрядов. При выполнении боевых задач в ходе проведения спецоперации Максим Стародубов погиб. У него остались мать и сестра.
Казаки Кубанского казачьего войска выражают искренние слова соболезнования родным и близким! Вечная память смелому и отважному казаку, настоящему патриоту России!