Стадион «Локомотив» в Красноярске является частью одноименного спортивного комплекса. Он построен в 30-х годах 20 века, его название символизировало первое спортивное общество СССР. Это сообщество объединяло всех спортсменов, работающих на железной дороге. Они увлекались футболом, волейболом и хоккеем с мячом.
Современное здание спортивного комплекса появилось в обновленном виде в 1983 году. Тогда же были установлены зрительские трибуны, построены открытые площадки для занятий спортом. За все время существования «Локомотива» на базе этого спорткомплекса прошло огромное количество соревнований, турниров и чемпионатов разных уровней по разным видам спорта . Кроме того, именно здесь организовывают массовые катания на коньках, а детские сады, школы и ВУЗы проводят свои уроки физкультуры.
В 2013 году спортивный центр передали под патронат Краевого регионального центра спортивных сооружений. Современный стадион «Локомотив» отлично подходит для проведения культурно-массовых мероприятий спортивной направленности. Для этих целей здесь построена огромная открытая площадка и работает множество спортивных залов.