Durante la Prima guerra mondiale (1914–1918), nel cimitero di Pobrežje furono sepolti circa mille soldati dell'ex Impero austro-ungarico deceduti a Maribor.
All'inizio degli anni '30 del XX secolo, le tombe militari furono esumate e i resti di 970 soldati (928 con nome e cognome, e 42 ignoti) furono trasferiti in una tomba comune, sistemata tra il 1932 e il 1937. Nella tomba sono sepolti soldati di numerosi reggimenti austro-ungarici e di tutti i corpi dell'esercito: fanteria, cavalleria, artiglieria, aviazione e marina.
Tra loro vi sono membri di quasi tutte le nazioni dell'ex Impero austro-ungarico: austriaci, bosniaci, cechi, montenegrini, croati, italiani, ungheresi, polacchi, rumeni, slovacchi, sloveni, serbi, ucraini e tedeschi.
Inoltre, nella tomba furono trasferiti anche i resti dei prigionieri di guerra dell'ex Russia zarista, del Regno di Serbia e del Regno d'Italia, che erano stati sepolti nel cimitero di Pobrežje. Questi morirono tra il 1914 e il 1918 durante la costruzione della centrale elettrica di Fala, come prigionieri del campo di Šterntal vicino a Kidričevo.
Nel 1933, i resti di 119 prigionieri di guerra italiani furono trasferiti in una tomba a Lubiana.
Tra i prigionieri dell'esercito russo zarista sepolti nel cimitero di Pobrežje vi sono soldati provenienti da Russia, Ucraina, Estonia, Lituania, Bielorussia, Polonia e Moldavia.