В 1910 году 9 июля (22 июля по новому стилю) в Севастополе состоялся товарищеский матч между командами «Красные» и «Жёлтые». Эта дата считается официальным Днём рождения городского футбола.
«Мы от всей души поздравляем любителей футбола, футболистов, ветеранов и всех тех, кто каждый день отдает себя игре миллионов, с этой знаменательной датой», – сообщает Федерация футбола Севастополя.
110 лет назад победила команда «Жёлтых» со счётом 5:3 и стала первым городским чемпионом в этом виде спорта. Один из членов это команды Сергей Пестерев позднее, в 1912 году, стал участником учредительной конференции Всероссийского футбольного союза (в настоящее время – Российского футбольного союза).
Региональная общественная организация «Федерация футбола Севастополя» создана 15 мая 2014 года. В 2015 году в её состав вошла детско-юношеская футбольная лига, а в 2016 федерация выступила учредителем городской Ассоциации мини-футбола.