Сам гимн Тулы утверждён решением Тульской городской думы 21 марта 2001 года, а положение о нём - спустя 7 месяцев - «под занавес» первого думского созыва.
В последнем документе, в частности, говорится, что гимном города-героя Тулы является музыкально-поэтическое произведение, созданное на основе песни «Тульские улицы» (музыка А. Новикова, слова В. Гурьяна). При этом отмечается, что текстуальная редакция принята без четвёртого авторского куплета.
Всенародно избранным главой города и председателем гордумы первого созыва был Сергей Казаков. Об обстоятельствах принятия гимна Тулы он нам рассказал следующее:
«Нужно понимать, в какой обстановке проходило принятие гимна. Мы же тогда и с дипломатами нашими советовались, нам было рекомендовано не обострять. Поэтому четвёртый куплет был исключён из текста гимна города. Но, возможно, сейчас пришло время пересмотреть это решение городской думы».