Предложение присвоить этот высокий титул экс-министру МВД исходило от главы Владивостока. Комиссия думы согласилась с этой инициативой. Более того, совет почетных граждан Владивостока также единогласно – 39 голосами – поддержал эту идею. После бурных дебатов на заседании думы кандидатуру Грызлова все же утвердили, хотя некоторые депутаты говорили, что этот шаг – лишь "прогиб" перед Москвой.
Особых заслуг у спикера Госдумы перед Владивостоком нет. Он родился в городе в 1950 году, но через 4 года его семья покинула закрытый порт, переехав в Ленинград.
Кроме Грызлова, когорту почетных граждан Владивостока пополнили командующий ТОФ Виктор Федоров, председатель совета ветеранов ВОВ Ленинского района Владивостока Иосиф Чутинов, а также директор музея Автомотостарины Николай Шульжицкий.
Почетным гражданам Владивостока полагаются льготы по оплате услуг ЖКХ, бесплатный проезд в муниципальном транспорте. Кроме того, обращения почетных граждан в различные городские инстанции и службы должны рассматриваться в первую очередь.