Firtasj betalade den begärda borgenssumman på drygt 1,1 miljarder kronor. Sedan polisen undersökt var pengarna kom ifrån fick han lämna fängelset.
Borgenssumman är den största som hittills har betalats i Österrike.
Den 48-årige energi-, kemikalie- och mediemagnaten Firtasj är en av de rikaste personerna i Ukraina. Han stöttade landets nu avsatte president Viktor Janukovytj. USA har efterlyst honom för korruptionsrelaterade brott och begärt honom utlämnad.
I Ukraina greps på fredagen en annan företagsledare, Jevhen Bakulin, som är vd för det statliga energibolaget Naftogaz. Även han misstänks för korruptionsbrott.