Полномочия депутата представительного органа местного самоуправления прекращаются с момента начала работы нового состава депутатов представительного органа местного самоуправления.
Ответ: с момента начала работы нового состава депутатов представительного органа местного самоуправления.