«Севастополь» — самая молодая команда из тех, что выступает в украинской Премьер-лиге, потому и легионеров, которые защищали цвета «моряков» за время существования клуба, сравнительно немного — всего восемнадцать иностранцев носили или до сих пор носят на груди эмблему «Севастополя». «Дублями» отметились: Бразилия, Россия, Молдова, Нигерия.
На сегодняшний день в составе крымского клуба насчитывается семеро легионеров (сюда же входит и Денис Причиненко, который имеет немецкий паспорт). В Украине из тех, кто покинул команду, сегодня выступает только Сергей Нудный.
Среди тех, кто решил сменить севастопольскую прописку, есть игроки, которых можно поздравить с успехами, а есть и такие, о которых, пожалуй, больше никто уже и не вспомнит.
Бразилец Нено так нигде и не заиграл после «Севастополя». Он вернулся на родину в «Наутисо» (Серия В), где за полгода провел восемь матчей. Потом направился в «Боа» из штата Минас-Жерайс. Там пробыл всего месяц, но отыграл три матча и перебрался в «Оэсте» из штата Сан Паулу. Провел там четыре месяца и перешел в клуб серии В «Бетим» (бывший «Ипатингу»). А еще через полгода (с апреля 2013) стал игроком команды серии С «Агуя де Мараба», но и там Нено не является основным игроком.
Вадим Болохан еще немного поиграл в Украине. Именно немного, ведь он был игроком глубокого запаса львовских «Карпат». Весной этого года он вернулся в Молдову, где играл за «Рапид» под руководством Владимира Лютого. А уже в межсезонье пополнил состав «Милсами», с которым дошел до третьего квалифай-раунда Лиги Европы. Однако в противостоянии с французским «Сент-Этьеном» силы были слишком неравными, что доказали две победы французов со счетом 3:0.
В это межсезонье покинули берега Черного моря два россиянина: Сергей Ткачев стал игроком московского «Локомотива», а Александр Данишевский отправился в Беларусь, присоединившись к «Белшине». Оба уже сумели принести пользу своим новым командам. Ткачев, выйдя на замену в матче первого тура РПЛ против «Анжи», отдал голевую передачу на Павлюченко и таким образом «железнодорожники» вырвали ничью у тогда еще грозной команды в гостях. Данишевский же забил уже в первом своем матче в Белоруссии в ворота «Гомеля».