Команда заснована в 1958 році.
Виступала під назвами: «Авангард» (1958 – 1964р.р.) та «Буковина» (з 1965 року).
Срібний призер першості України серед команд класу «Б» — 1968 року.
Чемпіон України серед команд другої ліги 1982 та 1988 р.р.
Переможець змагань серед команд «буферної» зони 1990 року.
Володар «Рубінового Кубка» — 1982 та 1988 р.р.
Срібний призер чемпіонату України серед команд першої ліги в сезоні 1995/1996 р.р.
Переможець групового турніру серед команд другої ліги в сезонах 1999/2000 та 2009/2010р.р.
Досягнення гравців «Буковини»:
Кращий бомбардир другої ліги В.Сакалов – 19 м’ячів (1978р.). В.Олійник разом із В.Шишковим («Спартак» Житомир) – по 30 м’ячів (1987р.).
Кращий бомбардир групового турніру серед команд другої ліги (група «А») В.Коробкін – 14 м’ячів (2009/2010 р.р.).
Кращий бомбардир першої ліги Р.Гунчак – 20 м’ячів (2010/2011 р.р.)
Найвище досягнення в чемпіонатах України – 6 місце серед команд вищої ліги (група «Б») в 1992 році.
Кращий показник в кубку України – вихід до 1/8 фіналу в 1992 році.
Стадіон «Буковина» — 12 000 місць.
В першій лізі футболісти «Буковини» провели 403 матчі: 152 перемог, 84 нічиїх, 167 поразок. Різниця м’ячів 450 – 487 = -37. Найбільше матчів провів В.Павлов – 163, а кращим бомбардиром є Д.Білоус – 36 м’ячів.
Рекордсмени за сезон Б.Фінкель (1995/1996) та Р.Гунчак (2010/2011) – по 20 м’ячів.
Між собою футболісти «Буковини» та ФК «Олександрія» провели 19 матчів: 9 перемог нак рахунку наших земляків, 4 нічиї та 6 перемог буковинців. Різниця м’ячів 26 – 19= +7 на користь олександрійців. Кращі бомбардири в цих зустрічах: Б.Фінкель («Буковина») та В.Грицук («Олександрія» — по 3 м’ячі.
У складах обох команд грали: П.Іричук, А.Матюха, Є.Лащук, Р.Марченко, В.Олефір, Ю.Бровченко, С.Басов, Ю.Целих, Є.Шупік, Є.Колесник, С.Сибіряков.
Грав у складі «Буковини» і вихованець олександрійського футболу – Р.Сназовий.