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