Официальной датой создания клуба является 2 мая 2016 года. В сезоне 2016/17 гг. «Кызылташ» дебютировал в открытом чемпионате Крыма по футболу среди любительских команд, по итогам которого занял третье место. В сезоне 2017/18 гг. коллектив пополнил ряды Премьер-лиги КФС. Свой первый чемпионат среди профессионалов «Кызылташ» завершил на пятом месте, в сезоне 2018/19 гг. бахчисарайцы стали шестыми. По итогам осенней части чемпионата Премьер-лиги КФС сезона 2019/20 гг. «Кызылташ» оказался на пятом месте, имея в активе столько же очков, как и у нашей команды – 21. «Севастополь» находится выше в турнирной таблице за счёт лучших показателей в личных встречах.
В зимнее межсезонье бахчисарайцы провели точечное усиление состава. В команду были приглашены: вратари Виталий ТРОЦКИЙ («Крымтеплица») и Олег СУВОРОВ («Факел» Воронеж); полузащитники Алберт БОГАТЫРЁВ («СКА Ростов-на-Дону») и Казбек ГЕТЕРИЕВ («Каспий» Актау, Казахстан); нападающий Абдурашидбек ТОХИРОВ («Трудовое» Трудовое, Симферопольский район). Коллектив покинули: вратари Алексей Скорняков и Александр Карнаухов; полузащитники Кирилл Процишин и Севак Парсаданян.
Всего в чемпионатах Премьер-лиги КФС «Кызылташ» и «Севастополь» сыграли между собой 10 матчей. 8 побед на счету нашей команды и два раза была зафиксирована ничья. Разница забитых и пропущенных мячей – 25:12 в пользу севастопольцев.
Последняя очная встреча коллективов в чемпионате Премьер-лиги КФС состоялась 13 октября 2019 г. в Севастополе и завершилась вничью –1:1.
Осенью коллективы соперничали в рамках 1/4 финала Кубка КФС. Тогда оба матча выиграли севастопольцы с одинаковым счётом 2:1, выйдя в полуфинал турнира.
Поединок 16-го тура чемпионата Премьер-лиги КФС «Кызылташ» – «Севастополь» пройдёт 7 марта на стадионе «Скиф» в Новопавловке.
Начало в 15.00.
Уважаемые болельщики! Приглашаем посетить матч и поддержать нашу любимую команду.