Команда основана в 1960 году. Нынешнее название носит с декабря 2002 года. Ранее называлась "Авангард", "Локомотив", "Азовсталь", "Новатор", "Азовец", "Металлург". Высшие достижения: 4-е место в чемпионатах Украины сезонов 2000/01 и 2005/06 гг.; выход в полуфинал Кубка Украины в сезонах 2000/01 и 2005/06 гг. В сезоне-2004/05, как победитель национального конкурса "Честная игра", "Ильичевец" представлял страну в розыгрыше Кубка УЕФА. Цвета клуба – красно-синие. Домашние матчи проводит на стадионе "Ильичевец" (12 680 мест).
"Таврия" – "Ильичевец"
Взаимоотношения соперников в чемпионатах Украины
Всего – 25 игр: +7=10-8, мячи 27-34
Дома – 13 игр: +6=5-2, мячи 17-12
В гостях – 12 игр: +1=5-6, мячи 10-22
Последний матч соперников в Мариуполе
22 августа 2009 года. Стадион "Ильичевец". 3 500 зрителей. 5-й тур ЭпиЦентр чемпионата Украины (сезон-2009/10)
"Ильичевец" – "Таврия" – 2:2
"Ильичевец": Романенко, Микицей, Самусиовас, Мельник, Пуканыч, Ярошенко (Кирильчик, 77), Кривошеенко, Савин, И. Тищенко, Чучман, Касьян.
"Таврия": Старцев, Джуричич, Монахов, Карамушка, Галюза, Корнев, Маркович (Платон, 59), Голайдо, Любенович, Ковпак, Идахор (Гигиадзе, 73).
Голы: Ярошенко, 19, Мельник, 25 – Гигиадзе, 79, Любенович, 90+2.
Предупреждения: Савин, 78, Романенко, 79, Кирильчик, 83, Самусиовас, 87, Чучман, 90 – Старцев, 6, Карамушка, 60, Галюза, 70, Ковпак, 90.
Арбитр – О. Деревинский (Киев).
Матч соперников в первом круге ЭпиЦентр чемпионата Украины (сезон-2010/11)
15 октября 2010 года. Симферополь. РС "Локомотив". 3 100 зрителей. 13-й тур
"Таврия" – "Ильичевец" – 2:2
"Таврия": Хомутовский, Гуменюк, Монахов, Донец, Леандро, Корнев, Маркович, Галюза (Шиндер, 38), Ковпак (Коробка, 54), Любенович, Идахор.
"Ильичевец": Романенко, Савин, Яворский, Чучман, Яценко, Путивцев, Пуканыч (Самусиовас, 90+3), И. Тищенко, Кривошеенко, Ярошенко (Мельник, 86), Антонов.
Голы: Коробка, 82, 86 – Путивцев, 28, И. Тищенко, 57.
Предупреждения: Галюза, 6, Донец, 74 – Чучман, 8, Яворский, 35, Яценко, 36.
Арбитр – С. Даньковский (Киев).Материал подготовлен пресс-службой СК "Таврия"