Pobjeda was a bi-weekly and weekly newspaper until 1 January 1975 when it switched to daily frequency.

For many decades in the SFR Yugoslavia, Pobjeda was sold on news stands in Belgrade, Zagreb, Sarajevo, Split and other large cities in Bosnia and Herzegovina, Croatia, Macedonia, Serbia and Slovenia.

Until 1997 Pobjeda was the only print medium published in Montenegro, but from 1997 competition from daily newspapers, together with the complex and sometimes chaotic media situation in Montenegro, made Pobjeda financially vulnerable, and caused the company to go into bankruptcy.

In November 2007, the Montenegrin government announced its intention to sell 51% of its stake in Pobjeda (thus keeping the remaining 25.7% for itself "in order to be able to influence strategic decision of the new owner"[3]) and opened a tender for qualifying offers to do so.

The government also let it be known that in order to make the entity more appealing to potential buyers, it was considering the write-off of Pobjeda's €2.2 million debt to the State through personal income taxes and contributions.