Звание «Город трудовой доблести» Новосибирску в числе других городов было присвоено Указом президент РФ Владимир Путин от 2 июля 2020 года. Федеральный закон предусматривает установку памятной стелы с изображением герба города и текстом указа президента о присвоении звания. Выбор площади Калинина как места для установки стелы проходил с учетом опроса жителей Новосибирска. Выбор даты для открытия символичен для города: в этот день в 1943 году Совет народных комиссаров отнес Новосибирск к числу режимных местностей первой категории. Открытие стелы «Город трудовой доблести» в Новосибирске состоялось 3 ноября 2022 года. Изначально предлагалось рассмотреть несколько вариантов для установки Стелы:
на площади Лунинцев;
на пересечении проспекта Дзержинского и улицы Кошурникова;
или на площади Калинина.
В итоге горожане выбрали третий вариант — за него проголосовали почти 50% опрошенных.
Камень на месте будущей стелы был заложен 9 мая 2021 года.
По решению федеральных властей установку начали в 2022 году, монтаж начался 6 июля.
Монумент будет располагаться в самом центре площади Калинина.
Стела стала самым высоким подобным сооружением в России: вместе с постаментом ее высота достигает около 35 метров.