Согласно Уставу города-героя он также становится председателем Совета депутатов. Примечательно, что Андрея Сысоева поддержали не только однопартийцы, но и оппозиция в Совете депутатов. За его кандидатуру высказались представители КПРФ и "Справедливой России". Голосование по выборам главы Мурманска было тайным. Представляя свою программу перед народными избранниками, Андрей Сысоев отметил, что его работа будет строиться, в том числе на взаимодействии с правительством Мурманской области.