ФК Побједа Тријешница је фудбалски клуб из Тријешнице код Бијељине, Република Српска, БиХ, који је члан Прве Oпштинске лиге Бијељина, група исток. У овој сезони има подмлађен састав и циљ клуба је борба за виши ранг.
Клуб је основан 2. августа 1976. године. Предсједник клуба био је Милан Цвијетиновић, а чланови управе Мишо Пантић, Милан Живановић и Слободан Лукић. Прву званичну утакмицу клуб је одиграо септембра 1976. године у Тавни, и доживјео пораз од 6:1. Побједа је играла у саставу: С. Симић, Б. Пантић, Д. Пантић, М. Благојевић, М. Ђукић, М. Рачановић, Сл. Живановић, М. Живановић, Д. Живановић, С. Живановић и В. Живановић.
Побједа у тренутку оснивања није имала свој фудбалски терен него је своје домаће мечеве у почетку играча у сусједном Даздареву, да би 1982. године био изграђен фудбалски терен у Тријешници и од тада игра на том терену. До 1992. године и рата у БиХ,Побједа је играла у Општинску лиги Бијељине и редовно је заузимала мјеста на средини табеле. Клуб је обновљен тек 2001. године и играо у Општинској лиги Бијељине. Прво послератно првенство завршава на деветом мјесту. Доласком Милана Живановића за предјседника клуба, клуб постиже значајне успјехе. Сезоне 2003/04, Побједа игра бараж за улазак у виши ранг и не успјева. Сезоне 2005/06. пласира се у виши ранг након освојеног првог мјеста у Другој Општинској лиги Бијељине. Већ наредне сезоне Побједа осваја друго мјесто и пласира се у Трећу лигу РС. Међутим међу трећелигашима задржао се само једну сезону након које испада у нижи ранг. Реорганизацијом лига Побједа је 2008/09 сезоне смјештена у Прву Општинску лигу Бијељине, група исток, гдје је успјела поново бити првак сезоне 2009/10.
