Официальной датой создания клуба является 2 мая 2016 года. В сезоне 2016/17 гг. «Кызылташ» дебютировал в открытом чемпионате Крыма по футболу среди любительских команд, по итогам которого занял третье место. В сезоне 2017/18 гг. коллектив пополнил ряды Премьер-лиги КФС. Свой первый чемпионат среди профессионалов «Кызылташ» завершил на 5-м месте, в сезоне 2018/19 гг. бахчисарайцы стали 6-ми, а в сезоне 2019/20 гг. — 5-ми.
В короткое летнее межсезонье «Кызылташ» существенно обновила свои ряды. Коллектив покинули: вратарь Виталий Троцкий; защитники Никита Гаркуша, Назим Эюпов, Сергей Некрасов, Зеки Алиев; полузащитники Азамат Атаев, Иван Данилов, Амет Дугу, Никита Попов, Даниил Наговицин, Антон Шевчук.
Им на смену были приглашены: вратарь Александр СТАИН («Инкомспорт»); защитники Герман ШОТАЕВ («Спартак – Владикавказ»), Владимир ЯЦУК («Динамо-Ставрополь»); полузащитники Артур ГАДЗАОВ ("Олимп", Химки), Евгений ЛЫСЕНКО ("Победа", Донецк), Илья ДЕРЕБЕРЯ («Океан», Керчь), Александр РЫБОЛОВЛЕВ («Инкомспорт»).
Первый круг текущего чемпионата «Кызылташ» проводит очень неровно. С одной стороны, в актив команды можно записать выездные победы над «Евпаторией» – 1:0 и «ТСК-Таврией» – 1:0, с другой – непонятным выглядит поражение от «Фаворита-ВД Кафы» – 0:2. Кроме того, бахчисарайцы уступили «Крымтеплице» – 1:3 и «Гвардейцу» – 0:3, а также сыграли вничью с «Океаном» – 0:0. Из-за неготовности к чемпионату заявленного домашнего стадиона «Дружба» в Бахчисарае команда все игры первого круга провела на выезде.
Всего в чемпионатах Премьер-лиги КФС «Кызылташ» и «Севастополь» сыграли между собой 12 матчей. 9 побед на счету нашей команды, и три раза была зафиксирована ничья. Разница забитых и пропущенных мячей – 30:16 в пользу севастопольцев.
Последняя очная встреча коллективов состоялась 2 августа 2020 года в Севастополе в рамках 23-го тура чемпионата Премьер-лиги КФС и завершилась победой хозяев поля – 4:3.
Матч «Кызылташ» – «Севастополь» пройдет 11 ноября на стадионе СК «Инкомспорт» в посёлке Куйбышево. Начало в 14.30.
Игра пройдёт без допуска болельщиков, по причине отсутствия трибун на стадионе СК «Инкомспорт».
В истории противостояния нашей команды с «Кызылташем» не было проходных матчей, особенно на выезде, где каждая победа, каждое набранное очко давалось севастопольцам с большим трудом. Не стала исключением и отчётная игра, которая прошла на футбольном поле спортивного комплекса «Инкомспорт» в Куйбышево. В текущем чемпионате бахчисарайская команда уже успела преподнести несколько сюрпризов, обыграв на выезде «Евпаторию» и «ТСК-Таврию». Конечно же «Кызылташ» стремился одержать победу и над «Севастополем», был очень близок к своей цели, но в этот день удача оказалась на стороне подопечных Олега Лещинского, сумевших на последних секундах игры вырвать у соперника ничейный результат.
Стартовые тридцать минут встречи прошли в традиционном ключе – команды много двигались в центральной части поля, присматриваясь друг другу и выискивая слабости в обороне оппонента. Атакующая игра не получалась ни у «Кызылташа», ни у «Севастополя». Тем не менее, на 33-й минуте хозяева поля неожиданно повели в счёте. Быстрая фланговая атака только вошедшего в игру Абдурашидбека Тохирова завершилась прострелом в нашу штрафную, где забытый защитниками «Севастополя» Иван Беликов принял мяч на грудь, а затем сходу расстрелял ворота Сергея Науменко, выведя свою команду вперёд, – 1:0.
«Севастополь» вызов принял и бросил все силы в атаку, чтобы ещё до перерыва восстановить статус-кво в матче. На 36-й минуте свой шанс упустил Артур Айметдинов, когда ударом с линии вратарской завершал розыгрыш штрафного. Находясь в плотном окружении игроков обороны, Артур пробил чуть выше перекладины. На 38-й минуте жирную точку в быстрой фланговой атаке севастопольцев мог поставить Захар Тарасенко, но после его удара из района одиннадцати метров мяч прошел рядом со штангой.
Второй тайм начался с атак нашей команды, которая полностью завладела территориальным преимуществом, но нанести точный завершающий удар никак не могла. Олег Лещинский бросил в бой свежие силы, выпустив на поле поочерёдно Романа Климентовского, Дмитрия Матвиенко, Даниила Наговицина, Виталия Мироненко и Алексея Ткача. «Кызылташ» отчаянно защищался, рассчитывая только на редкие контратаки. На 71-й минуте одна из очередных активностей бахчисарайцев завершилась дальним ударом из-за пределов штрафной Дмитрия Зеленкевича, и мяч по дуге опустился в нижний угол ворот Сергея Науменко. Отчаянный бросок голкипера не смог спасти команду от гола – 2:0.
Казалось бы, судьба матча уже решена, но запредельный настрой наших ребят на результат сыграл свою положительную роль. У «Севастополя» открылось второе дыхание, футболисты включили повышенные скорости и оборона «Кызылташа» стала давать сбои. В эти минуты не раз и не два могли отличиться Тарасенко, Айметдинов, Наговицин, но удача на 86-й минуте улыбнулась Алексею Ткачу. После навеса с фланга Захара Тарасенко Алексей в борьбе с защитником сумел переправить мяч в сетку ворот, тем самым сократив преимущество хозяев поля, – 2:1. В оставшееся до финального свистка время севастопольцам удалась ещё одна результативная атака. На 90+1–й минуте на свидание с голкипером «Кызылташа» вышел Захар Тарасенко. Наш нападающий протолкнул мяч мимо вратаря, но на пути в створ ворот мяча коснулся защитник Артур Гадзаов, на имя которого и был записан автогол, – 2:2.
В последние секунды матча у «Севастополя» был шанс вырвать победу, но футбольная фортуна решила, что справедливым итогом игры будет ничейный результат.
В следующем туре наша команда вновь сыграет на выезде, на этот раз в Керчи. 15 ноября состоится дерби крымских городов-героев «Океан» – «Севастополь». Начало матча в 14.00.
Беликов '33
'53
'66 
'90+1
'71
'46 
Замена
Красная карточка
Вторая жёлтая карточка
Гол с пенальти
Нереализованный пенальти
