Заместитель мэра Татьяна Вижевитова обратилась в Москву с вопросом: может ли горсовет принимать такое решение? На что геральдическая комиссия Внутренних войск МВД России ответила, что в основу эмблемы с разрешения депутатов может быть положен герб места дислокации воинской части. Перед принятием решения Сергей Алексеев сказал: «Нам приятно видеть, что один из флагманов нашего подводного флота украшен гербом Омска. Пусть и военные используют его».