ФК «Победа» был основан в 2022 году на базе футбольной школы «Победа-1», которая функционирует в городе Хасавюрте (Республика Дагестан) уже 20 лет. В том же году клуб одержал победу в Первенстве III дивизиона, зона ЮФО/СКФО, получив право на участие в LEON-Второй лиге Б.
В сезоне 2023 года команда дебютировала в профессиональном футболе, по итогам которого оказалась на предпоследнем месте в турнирной таблице. В сезоне-2024 «Победа» финишировала на 15-м месте, остановившись в шаге от зоны вылета.
2025 год стал самым удачным в истории клуба. Команда в ходе турнира всё время шла среди лидеров, периодически возглавляя турнирную таблицу и завершила сезон на высоком 5-м месте.
Зимой на тренерском мостике «Победы» произошли изменения. Руководство клуба не стало продлевать контракт с Арсланом Халимбековым, а пригласило на должность главного тренера грузинского специалиста Левани Гвазава, известного по работе в «Сатурне» (Раменское), «Велесе» (Москва), «Коломне» и «Легионе» (Махачкала).
Новый наставник не стал ничего менять, оставив без изменения тренерский штаб и практически весь состав футболистов команды, добавив перспективную местную молодёжь.
За три сезона «Севастополь» и «Победа» на официальном уровне сыграли восемь матчей. Пять раз побеждала наша команда (3:1, 2:0, 2:1, 2:1 и 3:1), и трижды была зафиксирована нулевая ничья. Последний раз соперники встречались в заключительном туре прошлого сезона в Каспийске. Тогда севастопольцы одержали уверенную победу – 3:1, а в нашей команде отличились Бекхан Алиев (дважды) и Редван Османов.
Домашние матчи «Победа» проводит в Хасавюрте на стадионе «Имени А.С. Муртазалиева», вместимостью 750 человек.
13 июня;
СОК им. 200-летия Севастополя;
17.00