Марина Сидухина впервые была избрана депутатом в 2004 году. Спустя три года она возглавила Думу г. о. Новокуйбышевск, став первой женщиной-руководителем представительного органа местного самоуправления в регионе.