Стадион вмещает 19 978 зрителей. Является крупнейшей футбольной ареной на территории республики Крым.
С момента постройки стадиона в 1967 году и до 2014 года «Локомотив» являлся домашней ареной для местного футбольного клуба «Таврия», который выступал в футбольной Примьер-лиге Украины.
На данный момент на стадионе играет клуб Премьер-лиги Крымского футбольного союза «ТСК-Таврия».
К 1939 году относится начало работ по возведению у симферопольского паровозного депо стадиона «Локомотив» при ЦК союза железнодорожников Юга. На новой арене вместимостью в 3 тысячи зрителей было оборудовано 8 площадок, душ и раздевалки.
В мае 1956 года был сдан стадион Таврического военного округа, имевший вместимость в 11 тысяч зрителей. Сооружением арены занимались сами военные. Комплекс тогда включал футбольное поле с полным спортивным сектором, трибуны, спортивные площадки и тренировочное поле.
В 1965 году было положено начало строительства нынешнего стадиона «Локомотив» по проекту архитектора Анатолия Михайловича Крамаренко. В его возведении участвовали 600 человек. Поскольку стадион предназначался для приёма игр самого высокого уровня, то его вместимость была запроектирована на 25 тысяч мест. При этом сотрудники крымского филиала «Гипрограда» предусмотрели орошение газона через специальную систему полива, чего не было тогда ни на одного другом стадионе в СССР.
Также был выстроен спортзал на 1100 мест, вспомогательные помещения (раздевалки, душевые, комнаты для судей), гостевая трибуна с будкой для комментаторов, помещение для организации телевизионных трансляций, радиоузел, световое табло, а также четыре мачты освещения с 40 проекторами.
21 апреля 1967 года была введена в строй первая очередь стадиона и была приурочена к дню рождению В. И. Ленина. Первый матч на новой арене состоялся 23 апреля 1967 года между «Таврией» и днепропетровским «Днепром» (0:2). В 1981 году вместимость арены была увеличена до 40 тысяч мест, а само сооружение стало именоваться Республиканским спортивным комплексом «Локомотив».
Стадион был одним из двух стадионов в Украинской ССР, где свои матчи проводила сборная СССР. Кроме того, некоторые международные матчи проводили киевское «Динамо», московские «Торпедо» и «Спартак».