Официальной датой создания клуба является 2 мая 2016 года. В сезоне 2016/17 гг. «Кызылташ» дебютировал в открытом чемпионате Крыма по футболу среди любительских команд, по итогам которого занял третье место. В сезоне 2017/18 гг. коллектив пополнил ряды Премьер-лиги КФС. Свой первый чемпионат среди профессионалов «Кызылташ» завершил на 5-м месте, в сезоне 2018/19 гг. бахчисарайцы стали 6-ми, а в сезоне 2019/20 гг. – 5-ми.
В межсезонье «Кызылташ» существенно обновил свои ряды. Коллектив покинули: вратарь Виталий Троцкий; защитники Никита Гаркуша, Назим Эюпов, Сергей Некрасов, Зеки Алиев; полузащитники Азамат Атаев, Иван Данилов, Амет Дугу, Никита Попов, Даниил Наговицин, Антон Шевчук. В декабре «Кызылташ» отзаявил защитника Анзора Шурдумова.
Им на смену были приглашены: вратари Александр СТАИН («Инкомспорт») и Илья ИСАЕВ («Крымтеплица»); защитники Герман ШОТАЕВ («Спартак – Владикавказ»), Владимир ЯЦУК («Динамо-Ставрополь»); полузащитники Артур ГАДЗАОВ («Олимп», Химки), Евгений ЛЫСЕНКО («Победа», Донецк), Илья ДЕРЕБЕРЯ («Океан», Керчь), Александр РЫБОЛОВЛЕВ («Инкомспорт»). Совсем недавно к команде присоединился бывший футболист «Севастополя» нападающий Игорь РОГОВАНОВ.
Текущий чемпионат «Кызылташ» проводит очень неровно. С одной стороны, в актив команды можно записать победы над «Евпаторией» – 1:0, «ТСК-Таврией» – 1:0, «Океаном» – 2:1 и ничью с «Севастополем» – 2:2, с другой – непонятными выглядят два поражения от явного аутсайдера турнира «Фаворита-ВД Кафы» – 0:2 и 2:3. Второй круг бахчисарайцы полностью провалили, проиграв четыре матча из пяти с общим счётом 6:14. Из-за неготовности к чемпионату заявленного домашнего стадиона «Дружба» в Бахчисарае команда принимает соперников в Куйбышево на территории СК «Инкомспорт».
Всего в чемпионатах Премьер-лиги КФС «Севастополь» и «Кызылташ» сыграли между собой 13 матчей. 9 побед на счету нашей команды, и четыре раза была зафиксирована ничья. Разница забитых и пропущенных мячей – 32:18 в пользу севастопольцев.
Последняя очная встреча коллективов состоялась 11 ноября 2020 года в Куйбышево в рамках 7-го тура чемпионата Премьер-лиги КФС и завершилась вничью – 2:2.
Заключительный домашний матч уходящего года «Севастополь» проводил с «Кызылташем». По статистике бахчисарайцы являются самым удобным соперником для нашей команды. Достаточно сказать, что до отчётной игры «Кызылташ» ещё ни разу не побеждал «Севастополь» в чемпионатах Премьер-лиги КФС, сыграв лишь четыре раза вничью и девять раз проиграв. При этом встречи с ближайшим географическим соседом всегда проходят в напряжённой, порой ожесточённой борьбе с итоговой драматической развязкой. Так было в матче первого круга в Куйбышево, когда севастопольцы сумели спастись от поражения на последних минутах, сыграв вничью 2:2, и так произошло в отчётной встрече в Севастополе. Но в этот раз подопечные Олега Лещинского смогли одержать волевую победу – 3:2.
Бахчисарайцы неожиданно повели в счёте уже на 2-й минуте. Фланговая атака гостей завершилась прострелом в штрафную, где Андрей Маматюк умело воспользовался ошибкой голкипера и защитников хозяев поля и отправил мяч в сетку ворот – 0:1. Дальнейший ход матча оказался предсказуем и однообразен. «Севастополь» большую часть времени проводил в атаке, стараясь скорее выйти из создавшегося положения. Игра у наших ребят ладилась, напряжение у ворот Олега Суворова с каждой минутой нарастало, гол назревал. В итоге полчаса потребовалось севастопольцам, чтобы восстановить в матче статус-кво. На 32-й минуте Даниил Наговицин, атакуя вторым темпом, прошёл от линии штрафной до угла вратарской и точным ударом отправил мяч в дальний от голкипера угол ворот – 1:1. Ещё до перерыва Даниил мог вывести свою команду вперёд, но, находясь в похожей голевой ситуации, чуть промедлил, и защитник «Кызылташа» сумел отбить мяч за линию поля.
Второй тайм «Севастополь» начал голом из «раздевалки». На 48-й минуте на фланговый навес Дмитрия Матвиенко первым откликнулся Захар Тарасенко, который, опередив центрального защитника, с линии вратарской головой переправил мяч в угол ворот Олега Суворова – 2:1. Казалось бы, положение дел в матче исправлено и можно планомерно, без спешки двигаться к победе, но спустя пять минут счёт в игре вновь стал равный. На 52-й минуте ошибка голкипера хозяев поля привела к взятию ворот. Сергей Науменко, делая передачу, подарил мяч бахчисарайцу Александру Рыболовлеву, который с линии штрафной мощным ударом отправил его точно в верхний угол ворот «Севастополя» – 2:2.
Последующие тридцать минут игры прошли в штрафной площади «Кызылташа». Наша команда всеми силами стремилась к победе, создавала множество голевых моментов и сумела реализовать своё преимущество на 82-й минуте. Даниил Наговицин обыграл в штрафной двух защитников и пробил по воротам. Голкипер не смог удержать мяч, и первым на добивание успел Артур Айметдинов, в падении протолкнувший его в сетку ворот, – 3:2. Это уже 13-й гол в сезоне лучшего бомбардира чемпионата! Перед самым финальным свистком свой шанс упустил вышедший на замену Антон Пенчелюзов. На 90+4-й минуте его вывели один на один с голкипером бахчисарайцев, но наш нападающий не попал в створ ворот.
На послематчевой пресс-конференции главный тренер «Севастополя» Олег Лещинский поблагодарил своих подопечных за волю к победе, при этом отметив, что лучше бы таких тяжёлых матчей было меньше.
Наша команда впервые в своей новейшей истории побеждает в седьмой раз подряд и продолжает уверенно лидировать в чемпионате, который уходит на зимний перерыв. Но севастопольцам в этом году предстоит ещё раз выйти на футбольное поле. 21 декабря состоится матч 5-го тура «Евпатория» – «Севастополь», пропущенный из-за участия крымских футболистов в турнире НСФЛ России. Игра пройдёт в Евпатории на стадионе СК «Арена-Крым». Начало в 14.00.
Наговицин '32
'46 
'19
'32
'46 
Замена
Красная карточка
Вторая жёлтая карточка
Гол с пенальти
Нереализованный пенальти
Автогол
