Изначально стадион возник на пустыре за Киевской заставой (северная часть современного стадиона "Арсенал"). Вероятно, он возник в самом конце XIX века вместе с циклодромом (велотреком). Позднее территория стадиона увеличилась до современной улицы им. Агеева. Эту, южную часть стадиона, туляки раньше называли "рощей". Здесь был небольшой лесок, по которому протекала речушка Рогожня. Она брала свое начало из маленького пруда, который находился на месте современного дома №91 по проспекту Ленина. Остатки рощи сохранились и сегодня вокруг нижнего футбольного поля, под которым и протекает теперь, «упрятанная» под землю Рогожня. Первые упоминания о стадионе содержатся в «Памятной книжке Тульской губернии»
1905 года: «Правление Тульского общества содействия физическому развитию (председатель – врач, коллежский сов. Сергей Николаевич Трофимов) имеет летнее помещение за Киевской заставой, близ водонапорной башни, где устроены: гимнастика (для детей и взрослых), трек для велосипедной езды, кегельбан, тир для стрельбы в цель, гигантские шаги (качели), крокеты, лаун-теннис и прочие игры.
В справочнике «Тула и Тульская губерния» (1925 год) читаем: Губернский совет физической культуры (ГСФК) ул. Коммунаров, 37, имеет спортивные площадки … в т.ч. Стадион (за Толстовской заставой, рядом с Губернским Местом Заключения) – трек цементный, велосипедный, два футбольных поля, баскетбольная площадка, легко-атлетическая, гаревая дорожка, место для прыжков, метаний, борьбы. Трибуна на 800 человек Скамьи на 2000 человек