Стадион в Парке 50–летия Советской власти закладывался в 1965 году и открывался вместе с парком в 1967 году. До 1975 года здесь регулярно проводились футбольные матчи в рамках первенства Владимирской области. Потом стадион стал приходить в упадок. Носил названия «Городской стадион» и «Стадион парка им. 50-летия Советской власти».

29 и 30 апреля 2017 года на стадионе парка 50-летия Советской власти прошёл Кубок имени Николая Гастелло – традиционный турнир, который открывает футбольный сезон в городе. После этого началась реконструкция стадиона, который было предложено переименовать в честь земляка, Олимпийского чемпиона, капитана олимпийской сборной СССР по футболу Виктора Лосева.

Второе дыхание стадиона связано с чемпионатом мира 2018. Глобальная реконструкция объекта началась в мае 2017 года, а уже 3 августа состоялось торжественное открытие Главой округа Муром Евгением Рычковым и Олимпийским чемпионом Виктором Лосевым, имя которого и носит этот спортивный объект. На территории построено административное здание, где оборудованы комфортные раздевалки и душевые для спортсменов, медицинский кабинет, судейская. Вдоль поля установлены две трибуны (южная и северная, она же центральная — крытая). 

Сразу же после торжественного открытия стадиона, состоялась первая домашняя игра Первенства России по футболу среди команд клубов ПФЛ (2-ой дивизион зона «Запад») сезона 2017/2018 ФК «Муром» и «Текстильщик» (Иваново), итог которой 0:2 в пользу гостей.

Билеты на домашние матчи команды «Муром» в кассе стадиона выдаются бесплатно.

По итогам первого, после реконструкции, сезона стадион с наполняемостью 98% стал вторым в России.

В 2020 году на стадионе проходил региональный турнир международного фестиваля «Локобол-2020-РЖД» с участием 51 команды из Владимирской и Нижегородской областей.