ФК «Победа» основан в 2022 году на базе футбольной школы «Победа-1», которая 16 лет функционирует в городе Хасавюрте, Республики Дагестан. На бесплатной основе в спортивной школе занимаются около 300 детей.
В 2022 году клуб победил в Первенстве III дивизиона в зоне Южного и Северо-Кавказского федеральных округов, тем самым по спортивному принципу, получив право на участие в Первенстве России среди команд Второй лиги, «Дивизион Б».
За клуб преимущественно выступают воспитанники ФШ «Победа-1». Наиболее известные футболисты – Залимхан Майсултанов и Магомед Эльмурзаев (капитан).
По ходу сезона у команды сменился главный тренер. После шести проигранных матчей подряд вместо Исмаила Халинбекова был приглашён Валерий Бармин, известный по работе в махачкалинском «Анжи».
По итогам первого этапа первенства в группе 1.2 дебютанты Второй лиги заняли последнее место, набрав всего 8 очков. В активе команды две победы – над «Спартаком-Нальчиком» – 3:1 и «Динамо-2» – 2:1, при двух ничьих и восьми поражениях. В двенадцати матчах «Победа» забила 13 мячей и 23 – пропустила.
В семи играх второго этапа в группе 1 «Б» дагестанские футболисты смогли записать в свой актив 6 очков. Они взяли верх над «Динамо Ставрополем» – 2:0 и 2:2, а также дважды сыграли вничью с «Биологом-Новокубанском» – 2:2, 1:1. При этом коллектив из Хасавюрта не смог отобрать очки у «СКА Ростову-на-Дону» – 0:5, 0:1 и проиграл «Севастополю» – 1:3.
В первом круге в группе 1 «Б» 21 октября «Победа» принимала на своём поле «Севастополь» и уступила – 1:3. Тогда в нашей команде отличились Александр Оболенцев – дважды и Редван Османов, у хозяев – Магомед Эльмурзаев.
Домашние матчи "Победа" проводит на «Анжи Арене» (3-е поле) в Каспийске, так как стадион в Хасавюрте пока не готов принимать игры Второй лиги.