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