Het heuvelachtige terrein rondom Oplenac wordt al sinds de oudheid gebruikt voor wijnbouw. De plaats waar Podrum Aleksandrovic is gevestigd, Vinca, verwijst naar de eeuwenoude band met de wijnbouw. Aan het begin van de 20e eeuw worden kort na elkaar de wijnbouwcoöperatie van Vinca en de koninklijke wijnkelder van de Karadjordjevic-familie in Vinca opgericht. De Trijumf-wijnen van het koninklijke wijnhuis werden in korte tijd welbekend in heel Europa. Milos Aleksandrovic, de overgrootvader van de huidige eigenaar, was één van de oprichters van de wijnbouwcoöperatie en werkte vanaf het begin nauw samen met de oenologen van het koninklijke wijnhuis. Zijn zonen Zivota en Aleksandar, zetten deze traditie voor, tot WO II nagenoeg de gehele wijnbouw stillegde. Na WO II ging de familie Aleksandrovic verder met het verbouwen van druiven, maar moest deze leveren aan één van de grote staatscoöperaties in het communistische Joegoslavië. Na het uiteenvallen van Joegoslavië werden plannen gemaakt om weer wijn te gaan produceren, deze keer geen massa, maar enkel en alleen kwaliteit. Toen Zivan Tadic, tot WO II de oenoloog van het koninklijke wijnhuis en reeds op hoge leeftijd, hiervan hoorde, stuurde hij vanuit Canada meteen de originele recepten van de Trijumf-wijnen naar de familie Aleksandrovic toe. Met de jarenlange ervaring in de wijnbouw, nieuw opgedane kennis, nieuwe en moderne materialen en het originele recept, verenigd in een nieuw gebouwd wijnhuis, heeft de familie Aleksandrovic weer een nieuwe bladzijde toegevoegd aan haar geschiedenis in de wijnbouw. De opnieuw geïntroduceerde Trijumf-wijnen hebben in de afgelopen periode al menig medaille in de wacht gesleept tijdens diverse internationale wijnfestivals. Zivan Tadic heeft dit helaas niet meer mee mogen maken.
Podrum Aleksandrovic beschikt over zo’n 80 hectare eigen wijngaarden, voor 99% aangeplant met internationaal bekende druivenrassen. Het succes van de Trijumf-wijnen heeft er echter voor gezorgd dat men in de komende jaren meer wijngaarden nodig zal hebben. Voorwaarde hiervoor is echter dat deze groei absoluut niet ten koste mag gaan van de hoge mate van kwaliteit die Podrum Aleksandrovic nastreeft.