Впервые футбольные матчи в Иркутской области начали проводить в начале 20 века. В то время в городе работали датские и английские специалисты, которые и занимались организацией первых игр. В основном матчи проводились плаце кадетского корпуса, на месте которого находится в настоящее время стадион «Труд».
Если заглянуть далеко в прошлое, до 1923 года это место напоминало огромную свалку, где постоянно царствовали люди без определенного места жительства. Сооружение местные жители называли гимнастический городок. Облагородить эту местность решили председатель губернского исполкома Павел Шиханов (чьим именем и назвали стадион), а также губернский военный комиссар Витольд Грузинский.
Газета "Власть труда" 1923 20 мая (№ 109)
Они созвали местных жителей на помощь, среди которых оказались строители, народные связисты и прочие. Местные жители также всячески помогали материальной помощью. Все приносили что могли, скобы, гвозди и другие строительные материалы.
Газета "Власть труда" 1923 5 июля (№ 147)
Всеобщее строительство закончилось к началу мая 1923 года. Торжественное открытие нового объекта было проведено 1 июля. Несмотря на скромность сооружения, стадион был крайне популярен среди местных жителей. После открытия здесь проводилось огромное количество мероприятий, в том числе и спортивных мероприятий. Конструкция стадиона представляла с собой расчищенную ровную площадку в виде арены, которую окружали деревянные трибуны в два-три ряда.
Позже, уже в 30-х годах, стадион перестал быть имени Шиханова. Все дело в том, что в 1937 году Павел Иванович был репрессирован, а через год он погиб в лагере. Чуть позже стадион был назван «Пищевиком», но это название также продержалось недолго. Иногда местные называли его просто городским стадионом. Важной датой считается 22 августа 1937 года, когда стадион власти передали добровольному спортивному обществу «Авангард». Именно это название и получил объект в дальнейшем. Кстати, произошло это событие всего за месяц до того, как образовалась Иркутская область. На тот момент стадион также пользовался огромным спросом. Там проводились не только спортивные мероприятия, но и культурно-развлекательные.
С того момента стадион «Авангард» просуществовал 20 лет. Случился пожар, и сооружение полностью выгорело. На его месте началось строительство нового спортивного стадиона из камня уже в современном виде. В 1958 году здание получило новое имя – «Труд». А уже в середине 60-х власти решили усовершенствовать внешний вид стадиона. Были снесены деревянные здания, которые находились рядом. На их месте был возведен Дворец спорта, который придавал обшей картине завершенный вид.
