Алексей Старовойтов скончался 30 июня в своей квартире, предварительной причиной смерти названа сердечно-сосудистая недостаточность. Он занимал должность более 13 лет и внес значительный вклад в развитие местного самоуправления.