Фудбалски клуб ,,Победа“ из Села Костолца најстарији је фудбалски клуб Браничевског округа. Основан давне 1923. године, развијао се упоредо са старокостолачким рудником.
Делећи судбину многих сеоских клубова, „Победа“ није имала лак развојни пут, али је ипак опстала на фудбалској сцени више од деведесет година. За овај Клуб, од дана оснивања до данас, играло је више од шесто регистрованих играча. Данас се „Победа“ са успехом такмичи у Градској фудбалској лиги „Пожаревац“ – група Млава.