Команда основана в мае 1934 года под названием УВО. Впоследствии переименовывалась в ДО, ОДО, ОСК, СКВО, СКА, ВС "Орияна", ЦСК ВСУ, ЦСКА-"Борисфен", ЦСКА. Нынешнее название носит с 2002 года. Цвета клуба – красно-синие. Высшее достижение: 5-е место в чемпионате Украины сезона-2002/03. В настоящее время домашние матчи проводит на стадионе "Динамо" им. Валерия Лобановского (16 873 места).
В летнее межсезонье киевский "Арсенал" покинули: голкиперы Виталий Рева ("Оболонь") и Андрей Комарницкий, защитники Андрей Ещенко и Сергей Матюхин (все – свободные агенты)), полузащитники Сергей Закарлюка ("Ворскла"), Ролан Гусев, Александр Данилов, Витаутас Лукша (все – свободные агенты), нападающий Сергей Самодин ("Кривбасс").
Пополнили команду: голкипер Евгений Боровик ("Кривбасс"/"Днепр", аренда), защитники Вели Лампи ("Виллем II", Голландия) и Андрей Мостовой (ФК "Львов"), полузащитники Георге Флореску ("Алания", Владикавказ, Россия), Абейку Куансах ("Ницца", Франция) и Александр Максимов ("Кривбасс"/"Днепр", аренда), нападающий Владимир Гоменюк ("Днепр", аренда).
"Таврия" – "Арсенал"
Взаимоотношения соперников в чемпионатах Украины
Всего – 32 игры: +7=11-14, мячи 32-45
Дома – 16 игр: +3=7-6, мячи 17-20
В гостях – 16 игр: +4=4-8, мячи 15-25
Матчи соперников в ЭпиЦентр чемпионате Украины (сезон-20010/11)
11 сентября 2010 года. Симферополь. РС "Локомотив". 3 100 зрителей. 9-й тур
"Таврия" – "Арсенал" – 0:1
"Таврия": Хомутовский, Маркович (Матяж, 81), Монахов, Леандро, Гуменюк, Корнев, Любенович, Голайдо, Гигиадзе (Бито, 53), Ковпак, Идахор (Платон, 64).
"Арсенал": Погорелый, Ещенко, Симоненко, Матюхин, Шершун, Грицай, Старгородский (Хомин, 71), Богданов, Гусев, Шацких (Бартулович, 78), Мазилу (Самодин, 86).
Гол: Мазилу, 59.
Предупреждения: Любенович, 32, Маркович,75 – Грицай, 24, Симоненко, 36, Мазилу, 59, Погорелый, 90.
Арбитр – А. Дердо (Ильичевск).
9 апреля 2011 года. Киев. УТК им. Банникова. 1 145 зрителей. 24-й тур
"Арсенал" – "Таврия" – 1:2
"Арсенал": Погорелый, Ещенко, Полевой, Шершун, Симоненко, Богданов, Грицай (Шоава, 71), Гусев, Аржанов, Шацких, Мазилу.
"Таврия": Кахриман, Галюза, Монахов, Граф, Джуричич, Корнев, Причиненко (Маркович, 43), Фещук, Любенович (Гигиадзе, 67), Шиндер (Коробка, 75), Идахор.
Голы: Мазилу, 4 – Причиненко, 34, 42.
Предупреждения: Полевой, 13, Мазилу, 28, Симоненко, 38 – Джуричич, 53, Граф, 66, Кахриман, 90+1.
Арбитр – Ю. Можаровский (Львов).Материал подготовлен пресс-службой СК "Таврия"