Команду «Легмаш» заснували у 1960 році на базі однойменного заводу. Директором підприємства тоді був Федір Решетньов.
Першими тренерами команди були Віктор Зеленіца та Олександр Томах. Олександр Федорович - батько відомого футболіста і тренера Олександра Томаха, який грав за чернівецьку «Буковину», запорізький «Металург» і дніпропетровський «Дніпро».
Спочатку команда виступала в чемпіонаті Чернівців та облради «Авангард». Грав «Легмаш» на стадіонах «Спартак» та чулочного комбінату. У той час за команду виступали Юрій Вишкварко, Олександр Лаба, Володимир Кандауров, Михайло Соловйов, Геннадій Дехтярьов, Фред Тіфенбах, Олександр Попов, Тарас Воєвідко, Вячеслав Парфьонов, Петро Чокалеу, Володимир Погодін, Михайло Гарас.
У 1962-1969 роках «Легмаш» тренував Анатолій Савіцький, який грав за команди ЦБЧА (Москва), «Динамо» (Київ), «Стахановець» (Сталіно, нині - Донецьк), «Крила Рад» (Молотов, нині - Перм). У 1960 році Анатолій Федорович переїхав у Чернівці, де також працював на різних посадах у чернівецькій «Буковині».
У 1969 році у «Легмаші» відбулася зміна поколінь і тренерів. У команду прийшли тренер Євген Дзівідзінський і начальник команди Борис Беспалов, які також виходили на футбольне поле. У команді дебютували молоді гравці - Юрій Штарьов, Олександр Гогін, Семен Прокопець, Олег Татарінов, Павло Ратанов, Віктор Орлецький, Василь Фернюк, Володимир Руденко, Володимир Глущенко, Валерій і Віталій Чеботарьови, Василь Циганаш, Анатолій Смазнов, Олексій Дашкевич, Микола Думитрович. Команда розпочала виступати у чемпіонаті та Кубку області.
1970 рік.
1970 рік. Чемпіони Чернівецької області.
У 1970 році «Легмаш» вперше став чемпіоном, а у 1972 році - володарем Кубку області.
1972 рік. Володарі Кубку області.
1981 рік. Чемпіони області.
1985 рік.
1990 рік.
Наступними роками команда омолоджувалась і стала рекордсменом аматорського футболу Буковини - 7 разів вигравала чемпіонат області і 8 разів здобувала Кубок краю. У 1984-1986 роках «Легмаш» тричі поспіль здобував чемпіонське звання та входив у півфінал Кубку «Робітничої газети».
1992 рік. Володарі Кубку області.
У «Легмаші» розпочинали свій шлях у футболі Олександр Томах («Буковина», «Металург», «Дніпро»), Сергій Пасічник («Буковина», ЦСКА, друга збірна СРСР), чемпіон і володар Кубку СРСР Олександр Бойко («Буковина», «Динамо», «Металіст»), гравці «Буковини» - Олександр Гогін, Володимир Бабюк, Віталій Куниця, Микола Гафійчук, Володимир Остафійчук.
1991 рік.
Великий внесок у перемоги «Легмашу» зробили колишні гравці «Буковини» - Юрій Лепестов, Віктор Барчук, Олексій Лазенко, Петро Бойчук, Сергій Шмундяк, Дмитро Гордей, Василь Мудрей.
У різний час за команду також грали: Іван Косоловський, Іван Павлюк, Віктор Бучинський, Іван Солтисік, Анатолій Івануник, Василь Думенко, Дмитро Семенюк, Штефан Скакун, Олександр Куцак, Леонід Українець, Йосип Волинський, Демян Аврам, Іван Орловський, Едуард Бабин, Василь Дулеба, Василь Довганюк, Петро Савчук, Василь Равлюк, Євген Лісничий, Вячеслав Белов, Ігор Коропецький, Микола Солоненко, Ярослав Завялець, Степан Кінещук, Віктор Устименко, Геннадій Мураль, Володимир Кулаш, Олександр Венкель, Ярослав Нагорський, Сергій Гринюк, Ігор Грималюк, Петро Бабій, Михайло Даниленко, Олег Дімбровський.
1990 рік. Чемпіони області.
1994 рік. Чемпіони області.
Команда неодноразово вигравала різноманітні турніри серед дитячих, юнацьких, дорослих та ветеранських команд. Зараз ветеранська команда «Легмаш» виступає у різних турнірах та організовує змагання на честь та пам яті відомим буковинським спортсменам.
З приходом на об'єднання генеральним директором Йосипа Хомко, команда отримала чудову підтримку. Команда вирушала на збори в Путилу та Одесу, вирішувалося питання працевлаштування та надання житла для футболістів.
При радянській владі збудували стадіон та ФОК «Легмаш», який з ініціативи Євгена Дзівідзінського та підтримки Миколи Федорука та Святослава Дяконюка був добудований та зараз функціонує як ФОК «Олімпія».
