Першим сезоном в історії Севастополя став сезон 2002/03 .Початок видався не дуже вдалим - чотири поразки в чотирьох матчах, самим розгромним з яких стало домашні поразки в кубковому матчі з одеським Чорноморцем - ( 0:6 ). Перший успіх прийшов в 4 турі , 25 серпня 2003 року, коли моряки в домашній грі перемогли Титан з Армянська (1:0).Далі до кінця першого кола Севастополь на своєму полі не зазнав жодної поразки. За підсумками дебютного сезону Севастополь посів 9 місце в турнірній таблиці.
Наступні два сезони Севастополь провалив. У чемпіонатах 2003/04 і 2004/05 Севастополь займає 10- е і 13- е місця відповідно.
Переломним моментом стало призначення на пост головного тренера Сергія Пучкова , під керівництвом якого клуб у наступному сезоні бореться за вихід у Першу лігу, але займає 3- е місце, пропустивши вперед Миколаїв і Олександрію.
У сезоні 2006/07 Севастополь достроково вийшов у Першу лігу.Поряд з успіхом у Другій лізі команда домоглася високих успіхів і в Кубку України, обігравши на своєму шляху представників Першої ліги охтирський Нафтовик - Укрнафта (2:0) і луцьку Волинь ( 3:0 ) та представника Вищої ліги донецький Металург (4:1) . Зупинив успішний виступ моряків , донецький Шахтар.
Дебютний сезон 2007/08 у Першій лізі для команди виявився не надто вражаючим. У 38 матчах команда здобула лише 12 перемог , і зайняла 15- е місце. Сезон 2008/09 виявився успішним , команда зайняла 4- е місце в чемпіонаті, поступившись тільки Олександрії , Оболоні і Закарпаттю .
Першу половину сезону 2009/10 Севастополь закінчив на 1 місці, обігнавши головного переслідувача ФК Львів на 7 очок. Кращим бомбардиром половини сезону став гравець Севастополя Юрій Плешаков - він забив 11 м'ячів , також Плешакова вперше викликали до молодіжної збірної Україні до 21 року.Також кращими бомбардирами стали Олександр Жабокрицький та Андрій Шевчук, які забили по 7 голів.
2 червня 2010 після переможного матчу зі Львовом ( 0:1 ), Севастополь вийшов у Прем'єр - лігу Україна достроково , єдиний м'яч у цій грі забив Артем Култишев .Пізніше стало відомо, що головним тренером команди разом Олега Лещинського буде Сергій Шевченко.
---.
Адреса України , м. Севастополь, вул . Сенявіна 1, оф . 12.
Тел . / факс +38 ( 0692) 540357 .
E - mail : pfksevastopol @ sevsky . net .
.