Футбольный клуб «Севастополь» начал писать свою историю 5 июля 2002 года. Именно в этот день во всех институциях футбольной Украины появились официальные сведения о том, что Севастополь возвращается на футбольную карту страны.
Новообразованный клуб был призван стать духовным наследником предыдущих славных футбольных поколений города, последователем знаменитых в разные годы «Судостроителя», «Атлантики», «Чайки», «СК ЧФ» и других представителей Севастополя во всесоюзных и всеукраинских турнирах, хранителем традиций столетней истории городского футбола, при этом начав писать свою клубную историю с чистого листа.
Основателем и президентом клуба стал известный севастопольский предприниматель и меценат Александр Львович Красильников. Команда была зачислена во вторую лигу Чемпионата Украины по футболу. Тренировать команду был приглашён известный и опытный специалист – Валерий Петров. Также был приглашён ряд известных и опытных игроков, таких как Сергей Леженцев, Андрей Опарин, Александр и Геннадий Кунденки, Сергей Есин, Дмитрий Назаров и другие.
Сезон 2002/2003 стал дебютным в истории ПФК «Севастополь». Начало выдалось очень трудным, чувствовался недостаток игровых связей, взаимопонимания между игроками. И, как следствие, четыре поражения в четырёх стартовых матчах, самым обидным из которых стало домашнее – в кубковой игре с одесским «Черноморцем» со счетом 0:6. Кто бы мог тогда представить, что спустя всего восемь лет – летом 2010 года, когда «Севастополь» будет дебютировать в Премьер-лиге, «Черноморец» начнет сезон в 1-ой лиге.
Первый успех пришёл в 4-м туре, 25 августа 2002 года, когда ПФК «Севастополь» в домашней игре победил «Титан» из Армянска. Далее до конца первого круга «Севастополь» на своём поле не потерпел ни одного поражения. Только вот до выездных успехов команды дело никак не доходило. Лишь в 13-м туре, 27 октября 2002 года, «Севастополь» добыл первое выездное очко в игре с «Металлургом-2» в Запорожье. А первая выездная победа была одержана уже в 15-м туре, когда в Херсоне был обыгран местный «Кристалл». В 1-м круге команда заняла 7-е место в турнирной таблице. В зимнее межсезонье из команды ушли ветераны – братья Кунденки, Дмитрий Назаров, Сергей Есин, севастопольский клуб, закрепившись среди профессиональных собратьев, начал проводить политику воспитания игроков для клуба в собственной ДЮСШ. Сезон команда Петрова завершила на 9-м месте.
Второй свой чемпионат ПФК «Севастополь» (сезон 2003/04) тоже завершил в середине турнирной таблицы – 10-е место. Значительно хуже команда выступила в сезоне-2004/05, по итогам которого севастопольцы опустились на предпоследнее место.
Но уже со следующего сезона (2005/06) планомерный и динамичный рост клуба, как в турнирных, так и в игровых показателях, продолжился. Он был вызван приходом в команду нового наставника – Сергея Пучкова. Молодой амбициозный тренер начал прививать команде свое видение современного футбола и результаты не заставили себя ждать. Под руководством Пучкова ПФК «Севастополь» занял третью строчку вслед за МФК «Николаев» и ПФК «Александрия», которые пошли на повышение.
Первый серьезный успех пришел в сезоне 2006/07 годов. Вначале севастопольцы успешно выступили в розыгрыше Кубка Украины. Поочерёдно были пройдены: представители 1-й лиги ахтырский «Нефтяник» (2:0) и луцкая «Волынь» (3:0). А представлявший высшую лигу донецкий «Металлург» был и вовсе разгромлен со счетом 4:1.
Лишь в 1/4 финала ПФК «Севастополь» по сумме двух матчей уступил донецкому «Шахтёру». В этом кубковом розыгрыше ПФК «Севастополь» установил два, непобитых и сегодня, рекорда страны. Стал первой командой из 2-й лиги, добравшейся до стадии 1/4 финала. И стал первым коллективом 2-й лиги, обыгравшим представителя элиты с крупным счетом.
Что касается первенства страны, то в том сезоне севастопольцы стали победителями в группе «Б» второй лиги, и спустя 15 лет Севастополь вновь попали в первую лигу.
Старт в первой лиге (сезон 2007/08) стал весьма схожим с дебютом во второй лиге пятью годами ранее. Те же четыре поражения на старте, но затем постепенный подъем вверх по таблице. В итоге клуб из города-героя занял всего лишь 15-е место, сохранив за собой право, выступать в первой лиге.
Свой второй чемпионат среди команд первой лиги (сезон 2008/2009) профессиональный футбольный клуб «Севастополь» проводил на порядок сильней. Тренерский штаб Пучкова и футболисты учли опыт дебютного сезона в первой лиге и значительно прибавили в игре. Всю турнирную дистанцию севастопольцы провели в числе лидеров чемпионата.
Успешная игра ПФК «Севастополь» выглядела неожиданной для специалистов, тем более на тренерском мостике в самый разгар сезона произошла смена рулевого. 1 октября Сергей Пучков был приглашен к соседям по полуострову – в симферопольскую «Таврию». А севастопольцев «временно» возглавил тренер молодёжной команды Олег Лещинский. В весенней части первенства клуб возглавил новый рулевой – Сергей Диев, но и это продлилось недолго. После ничьей с овидиопольским «Днестром» и проигрышем в Бурштыне аутсайдеру «Энергетику», исполняющим обязанности главного тренера был снова назначен Олег Лещинский, а Сергей Диев принял у него молодежную команду.
ПФК «Севастополь» добился достаточного прогресса в игре, но, к сожалению, последовавшие три поражения на финише отбросили команду за пределы пьедестала: на финише севастопольцы были лишь четвертыми.
В сезон 2009/2010, ставшим пока самым триумфальными в истории клуба, ПФК «Севастополь» вновь с приставкой «и.о.» повел Олег Лещинский. Результаты, показанные клубом, превзошли все ожидания – с самого начала чемпионата севастопольцы уверенно заняли первую строчку таблицы. Но, в бочке мёда должна быть небольшая ложечка дёгтя. Ею стал вылет ПФК «Севастополь» из розыгрыша Кубка Украины. Выводы из поражения были сделаны правильные и за поражением последовали победы с разгромными счетами над «Арсеналом» (7:2) в Белой Церкви и над киевским «Динамо-2» (5:0) дома, до сего дня являющиеся самыми крупными в истории клуба.
В следующих турах победное шествие продолжилось и как результат – на зимний перерыв севастопольцы пошли, уверенно возглавляя турнирную таблицу первой лиги. Лидерство продолжилось и после зимней паузы, когда главный тренер Олег Лещинский, избавился от приставки «и.о.». Во время календарного перерыва «Севастополь» пригласил игроков с прицелом на Премьер-лигу, таким образом, озвучив свои планы на повышение в классе. И задача по выходу в Премьер-лигу была выполнена досрочно – в перенесенном матче 17-го тура, в очном противостоянии с одним из претендентов на повышение в классе – ФК «Львов», состоявшемся 2 июня 2010 года, золотой гол Артема Култышева принес севастопольцам путевку в элиту украинского футбола.
А уже спустя три дня в Харькове, во встрече с «Гелиосом» севастопольцы, решившие турнирные задачи, подтвердили, что нацелены на победу в каждом матче и победили, благодаря голу Андрея Шевчука, который стал для нашего лучшего бомбардира 65-м, забитым в футболке ПФК «Севастополь».
В очередной встрече с ФК «Львов» в последнем туре, в котором определялась расстановка призеров, «Севастополь», благодаря красавцу-голу Андрея Кивы, минимально переиграл львовян и завоевал «золото», тем самым лишив соперников шанса получить «бронзу» (ее завоевала алчевская «Сталь»). «Серебро» же досталось «Волыни».
Дебютный сезон в Премьер-лиге традиционно (как и в низших лигах) для севастопольского клуба сложился весьма непросто и напряженно. Стартовали севастопольцы в элите под руководством известного украинского специалиста – Сергея Васильевича Шевченко, но уже к девятому туру руководство клуба, не удовлетворенное результатами и игрой команды Шевченко, прекратило сотрудничество с тренером. Во время поисков нового кормчего для севастопольской команды пост главного тренера также традиционно был доверен Олегу Лещинскому.
Новый наставник севастопольцев был представлен 8 января 2011 года. Впервые в истории клуба им стал иностранный специалист – болгарин Ангел Червенков, контракт с которым заключен сроком на 3,5 года, и перед которым поставлены вполне конкретные задачи за этот период не только утвердить «Севастополь» среди ведущих команд страны, но и вывести его игру на новый более качественный, европейский уровень игры.
Однако болгарскому специалисту, несмотря на то, что в зимнее межсезонье «Севастополь» значительно усилился и после перерыва в чемпионате показывал порой искренний атакующий футбол, решить задачу по закреплению команды в Премьер-лиге не удалось. Хотя перед последним туром севастопольская команда имела все шансы остаться в элите, но поражение в крымском дерби и параллельная волевая победа «Ильичевца» над киевским «Динамо» вернули ФК «Севастополь» в первую лигу. Руководство клуба было вынуждено расстаться с Ангелом Червенковым в связи с невыполнением им главной поставленной задачи.
После того, как «Севастополь» опустился в первую лигу, часть игроков покинула команду. А на смену болгарскому специалисту пришел отечественный – Александр Рябоконь, перед этим тренировавший ФК «Львов». Вместе с собой он привел из «Львова» целую группу молодых игроков, вокруг которых и начал строить новую команду. К сожалению, этот процесс не обошелся без очковых потерь. В том числе и в домашних матчах, которые севастопольская команда наконец-то стала проводить в родном городе (сезон Премьер-лиги она отыграла в Симферополе), на по сути построенном заново на месте прежнего стадионе спорткомплекса «Севастополь».
После выездного поражения в 16-м туре от прямого конкурента в борьбе за выход в Премьер-лигу, запорожского «Металлурга», руководство клуба, не удовлетворенное качеством и результатами игры команды, расторгло отношения с Александром Рябоконем. А к обязанностям нового наставника севастопольцев приступил Заслуженный тренер Украины Сергей Пучков.
Приход нового главного тренера поначалу не сильно отразился на результатах. В пяти матчах, проведенных под руководством Пучкова до ухода на зимний перерыв, команда одержала две победы при двух ничьих и одном поражении (11.11.11) в 20-м туре. Но это поражение стало последним для «Севастополя» в сезоне 2011/2012. На зимний перерыв команда уходила на 5-й строчке в турнирной таблице, отставая от лидирующего «Металлурга» на 12 очков.
Точечная селекция, физическая и тактическая подготовка, заложенные в ходе зимних учебно-тренировочных сборов, стали фундаментом той игры, которую ФК «Севастополь» начал демонстрировать весной 2012 года. Команда сделала практически невозможное, ликвидировав гандикап. В тринадцати проведенных весной играх команда Пучкова ни разу не проиграла. А с учетом последней осенней победы, выигрышная серия «Севастополя» составила 13 матчей, а беспроигрышная – 14. В предпоследнем туре был обыгран шедший к тому времени вторым «Металлург», и команды поменялись местами в турнирной таблице. Однако в последнем туре, в Черновцах, местной «Буковине» удалось отстоять ничью во встрече с нашей командой, в то время, как запорожцы дома переиграли харьковский «Гелиос». «Севастополь» и «Металлург» набрали по 76 очков, однако по дополнительным показателям путевку в Премьер-лигу по итогам сезона 2011-2012 завоевал запорожский клуб.
Невыполнение задачи по возвращению в Премьер-лигу привело к отставке тренерского штаба Сергея Пучкова. ФК «Севастополь» возглавил белорусский специалист Олег Кононов, ранее занимавший должность генерального директора клуба. Началось строительство новой команды, в которую был приглашен целый ряд молодых футболистов, в том числе и игроки, защищающие цвета молодежной сборной Украины. Фактически все приобретения были сделаны не только на то, чтобы уже сейчас усилить команду, но и с прицелом на будущее.
Еще до старта сезона 2012/2013 была обозначена цель – завоевание путевки в Премьер-лигу. «Севастополь» сразу же был назван фаворитом чемпионата. Однако не совсем удачный старт и небывалая ранее плотность в турнирной таблице долгое время не позволяли команде взобраться на ее вершину. Тем не менее, на зимний перерыв «Севастополь» ушел лидером. Зимой ФК «Севастополь» стал настоящим олицетворением «сплава опыта и молодости» – команду точечно пополнили игроки, имевшие достаточный опыт игры в высшем дивизионе.
В весенней части чемпионата «Севастополь», переиграв прямых конкурентов за выход в Премьер-лигу («Александрия», «Сталь», «Звезда»), досрочно, за 6 туров до финиша оформил путевку в элиту украинского футбола, а за два тура – завоевал «золото». Нападающий «Севастополя» Сергей Кузнецов, несмотря на то, что из-за травм пропустил половину матчей чемпионата, финишировал первым в бомбардирской гонке первой лиги. В 17 играх чемпионата форвард записал на свой счет 18 голов!
Отдельно стоит отметить участие «Севастополя» в розыгрыше Кубка страны сезона 2012/2013, в котором команда дошла до полуфинала, где уступила чемпиону страны и обладателю Кубка – донецкому «Шахтеру».