Základní kámen byl položen 7. května 1950 a ke slavnosti odhalení hotového díla došlo o 2 roky později 25. května 1952. Podle městské kroniky byl autorem návrhu brněnský architekt Šálek a po estetické stránce MUDr. Jan Zháněl z Vyškova a městský architekt František Píštělka. Vlastní stavební práce provedl kamenosochařský sektor sdruženého komunálního podniku okresu Vyškov za vedení mistra Rudolfa Švarce z Drnovic. Tepanou hvězdu a nápis vytvořil akademický sochař Kveifl z Brna.