Идея подать заявку от югорской столицы изначально возникла у Общественной палаты города и организации ветеранов (пенсионеров) войны, труда, Вооруженных сил и правоохранительных органов. Чтобы отправить документы в оргкомитет "Победа", пришлось собрать сотни рассказов очевидцев, архивные записи, публикации в газетах. Служба по делам архивов ХМАО, Государственный архив РФ, Институт Российской истории РАН проанализировали множество материалов, подтверждающих вклад северян в Победу. В 1941-1945 годах далекий Ханты-Мансийск, который тогда даже статуса города не имел, стал центром добычи и переработки рыбы в стране: рыбтрест обеспечил 45 процентов поставок консервов на фронт. Годовой улов увеличился с 13 до 17 тысяч тонн.
Местный леспромхоз заготавливал сырье для производства авиафанеры, прикладов винтовок, лыж, ящиков для патронов. Стаханов-ски е бригады на лесозаводах работали в три смены, перевыполняя план на 200-300 процентов. Кроме того, в Ханты-Мансийске построили спичечную фабрику и валяльную мастерскую. Более тысячи местных жителей наградили медалями за доблестный труд.
За последние два года звание "Город трудовой доблести" получили 53 города России, в том числе семь в УрФО: Екатеринбург, Челябинск, Тюмень, Нижний Тагил, Магнитогорск, Каменск-Уральский, Златоуст. В 2023-м поступило 28 заявок, по итогам научно-исторической экспертизы все они получили положительное заключение РАН, однако ученые предложили остановиться на десяти.