В середине 1950-х (до 1959 года) стадион носил название "Шахтер". Превращение стадиона в главную спортивную арену Тулы (прежде это был стадион «Зенит» в Кремле) произошло в 1958-59 годах минувшего века. Идея строительства «Тульских Лужников» прозвучала в январе 1958 года на Х комсомольской конференции и оказалась очень удачной. В течение года старый стадион из пустыря превратился в один из лучших стадионов страны. На стройке работала вся молодежь Тулы, даже пионеры. Причем работали на чистом энтузиазме, устраивая субботники и воскресники, без оплаты. Трудящиеся Тулы перечисляли часть своего заработка на строительство «Тульских Лужников». Газета «Коммунар» от 15 июня 1958 года: «Молодежь Тулы дружно поддержала инициативу комсомольцев города о строительстве «Тульских Лужников». О своей помощи молодым строителям в этом благородном деле заявили также пожилые рабочие, работницы, служащие многих предприятий города… Коллективы Привокзального района решили заработать для создания спортивного городка 2 миллиона рублей, Центрального района – 1.800 тысяч, Пролетарского – 1.100 тысяч, Зареченского – 700 тысяч, Новотульского – 300 тысяч (речь идет о «старых» неденоминированных рублях – прим. Адм.).» 29 августа 1959 года произошло праздничное открытие обновленного стадиона. Тысячи туляков собрались на трибунах. Состоялись соревнования по легкой атлетике и футбольный матч между тульским «Трудом» и московскими «Филями», завершившийся вничью 1:1. После реконструкции 1958-59 годов тульский стадион стал одним из лучших в стране. Вскоре после реконструкции здесь проходил матч городов СССР по легкой атлетике. На том матче в Туле выступил тогда еще неизвестный Валерий Брумель, (он взял 207 см и занял второе место), Петр Болотников и многие другие известные атлеты.

С 1959 года стадион стал называться "Труд" (неофициальное название "Тульские Лужники")