Po několika neúspěšných pokusech o zřízení samostatného vyznamenání pro příslušníky československých legií v Rusku byl v červenci roku 1918 založen Československý vojenský řád "Za svobodu". Nicméně ani ten nepřekročil z fáze výtvarných návrhů k vlastní realizaci. Teprve v říjnu 1918 došlo k rozhodnutí doplnit tento řád medailí, která měla být udělována ve třech stupních, a 29. října 1918 byly vydány její stanovy. "Medaile Jana Žižky z Trocnova" se tak stala vůbec prvním a nejstarším z řady československých vyznamenání. Dne 3. prosince 1918 jí bylo v Jekatěrinburku dekorováno 22 příslušníků československých legií ze 6. střeleckého pluku Hanáckého.