Männen greps i november och dömdes i januari till döden för att ha dragit vapen under en demonstration, vilket bland annat ska ha lett till att en polis dödades, enligt det iranska rättssystemet Mizans sajt.
Människorättsorganisationer har rapporterat att de tre männen som avrättats utsattes för tortyr och tvingades till tv-sända erkännanden.
Dödsdomarna har väckt starka reaktioner och fördömts i flera västerländska länder. Bland annat fördömde EU:s utrikeschef Josep Borrell avrättningarna ”i skarpast möjliga ordalag”.
Totalt har sju personer avrättats för brott i samband med de regimkritiska protesterna som utlöstes av 22-åriga Mahsa Aminis död.