Hrdina stammt aus dem Nachwuchs von Auto Škoda Boleslav und begann seine Profikarriere 1977 in der höchsten tschechoslowakischen Liga bei Sparta ČKD Prag. Zunächst spielte er als rechter Flügelstürmer, wurde aber später zum Mittelstürmer umgeschult. Während seines Militärdienstes spielte er zwei Jahre für den HC Dukla Trenčín, kehrte danach aber wieder nach Prag zurück. Regelmäßig spielte er auch für die Tschechoslowakische Eishockeynationalmannschaft. Den größten Erfolg feierte er bei den Olympischen Winterspielen 1984 in Sarajevo. Erst kurz vor Turnierbeginn rückte er in den Kader nach und spielte in einer Sturmreihe mit Pavel Richter und Vladimír Růžička. Diese Reihe hatte maßgeblichen Anteil am Gewinn der Silbermedaille. Im gleichen Jahr hatten ihn die Calgary Flames beim NHL Entry Draft 1984 in der achten Runde an 159. Stelle ausgewählt, auch wenn ein Wechsel eines Spielers aus dem Ostblock damals noch sehr unwahrscheinlich war. Mitte der 1980er Jahre spielte er bei Sparta zusammen mit David Volek und Jiří Doležal und bildete mit diesen eine der gefährlichsten Angriffsreihen der 1. Liga. Am Ende der Spielzeit 1986/87 wurde Hrdina als bester Stürmer der 1. Liga ausgezeichnet.