Футбольний клуб «Фенікс-ілічівець» був створений в 2000 році на базі спортивного колективу села Калініно Червоногвардійського району Автономної Республіки Крим. У районних змаганнях «Фенікс-ілічвець» завоював всі почесні трофеї. Після цього було ухвалено рішення заявити колектив в розиграш чемпіонату республіки. Стартовий сезон клуб завершив на 11-м місці з 20. Наступного року команда не стала заявлятися на першість автономії. В цей час клуб приділив велику увагу зміцненню матеріально-технічної бази, вирішенню кадрових питань. Пост головного тренера зайняв Анатолій Сироватський, що змінив Володимира Ермолаєва. Перерва пішла на користь до Команди. У чемпіонаті Криму сезону 2003/2004 «Фенікс» зайняв четверте місце в підсумковій таблиці. В цей час послідували зміни в структурі клубу. Виробнича діяльність комбінату пішла під адміністративний початок ВАТ «Маріупольський металургійний комбінат імені Ілліча». Це дозволило поліпшити матеріальну базу. У назві команди з'явилася приставка «Ілічівець». Тренерський місток «Феникса-ілічівця» зайняв Олексій Антюхін, у минулому гравець запорізького «Металурга», сімферопольської «Таврії», київського «Динамо». У чемпіонаті Криму 2004 року команда поліпшила свою позицію ще на один рядок і стала володарем «бронзових» нагород. А в 2005 році «Феникс-ільічевец» блискуче виступив в чемпіонаті Криму і першості України серед аматорів. Хлопці завоювали «золото» в першості республіки і «срібло» всеукраїнських змагань. Окрім цього, в 2005 році «Фенікс» став переможцем традиційного Кубка мера Сімферополя. У результаті, президент клубу Андрій Рюмшин, виходячи з прекрасних результатів продемонстрованих командою на аматорській арені країни, ухвалив рішення заявити колектив у чемпіонат України серед команд другої ліги. Перемоги в професійній лізі давалися непросто. Колективу з Калініно довелося битися з досвідченими колективами, такими як ПФК «Севастополь», «Титан» (Армянськ), маріупольський «Ілічівець-2», красноперекопський «Хімік», харківський «Арсенал».Проте «Фенікс-ілічівець» впродовж сезону в кожному матчі доводив, що гідний завоювання путівки в першу лігу. «Фенікс-ілічівець» став єдиним колективом в другій лізі групи «Б», який впродовж чемпіонату не програв жодного домашнього матчу! Підсумком успішного виступу в другому дивізіоні стало підвищення в класі. У XVII Чемпіонаті України «Фенікс-ілічівець» виступав вже в першій лізі. Поєдинки в другій лізі «Фенікс-ілічівець» проводив на своєму полі в Калініно з синтетичною травою 5-го покоління фірми «Політан». Завдяки підтримці голови правління ОАО «ММК ім. Ілліча», Героя України, почесного президента футбольного клубу «Фенікс-ілічівець» Володимира Семеновича Жваво була проведена масштабна реконструкція стадіону «Юність». З'явилися трибуни з індивідуальними сидіннями на 1050 місць і необхідними побутовими приміщеннями і тренувальними майданчиками, готелем. На місці штучного поля був укладений газон з натуральним покриттям. Поєдинки першого круга поточного чемпіонату країни «Фенікс-ілічівець» проводив на стадіоні «Кримтеплиця» в Аграрному, проте завершальні матчі першого круга кримчани грали вже на своєму стадіоні «Юність». Матеріально-технічна база клубу постійно удосконалюється відповідно до атестаційних нормативів ПФЛ.
