Časnik Slovenski narod je poročal o prizadevanjih Maribora, da bi Tegetthoffu postavili spomenik, že leta 1871. Mariborska deputacija je obiskala avstrijskega cesarja in ga prosila za protektorat nad odborom za postavljanje Tegetthoffovega spomenika. Cesar je želji ugodil, zato je bil izdan oklic, s katerim se je začel postopek za postavitev spomenika. V akciji za postavitev spomenika se je tedaj združevalo predvsem mariborsko nemštvo, pa tudi Nemci iz Gradca in od drugod. 20-članski pripravljalni odbor v Mariboru je natisnil nekaj tisoč dopisnic v nemškem, angleškem in francoskem jeziku, ki so služile zbiranju denarja za postavitev spomenika. Leta 1872 je finančno ministrstvo privolilo v ta namen posebno loterijo. Srečke za blagovno tombolo so prodajali na celotnem ozemlju avstrijske polovice monarhije. Posamezniki so za namene loterije darovali vredne predmete, tako je imela tombola 3000 dobitkov. Največ srečk so prodali v nemških deželah, žrebanje pa so izvedli 28. februarja 1872 v Gradcu, čeprav je bil sedež pripravljalnega odbora v Mariboru.