Pobednik skulle vært oppført allerede i 1912 som del av et større verk til minne om frigjøringen av Serbia og Kosovo fra tyrkernes herredømme, dette som resultat av den første Balkankrigen samme år. Temaet for dette planlagte monumentet var en fontene med fem nivåer, tilsvarende det antallet århundrer som serberne hadde vært under tyrkisk herredømme. Seierherren skulle plasseres øverst. Den planlagte plasseringen var på torget Terazije, en del av Kralja Milana gaten, hvor man også finner det karakteristiske Hotel Moskva. Prosjektet ble imidlertid ikke gjennomført. Denne beslutningen var angivelig påvirket av kritikken som hadde vært reist mot statuens nakenhet. I 1928 ble Pobednik reist på vestsiden av festningen Kalemegdan, for øvrig i forbindelse med tiårsjubileet for de alliertes, herunder de serbiske troppenes gjennombrudd på Salonikifronten. Seierherren er vendt mot vest og dermed Krigsøya og bydelen Zemun på motsatt side av Sava, like ved denne elvens utløp i Donau.