Derakhshan, who was one of the Persepolis candidates to take charge of the team, has been named as the new coach of the Bushehr-based team.
Shahin of Bushehr had already reached an agreement with Luka Bonacic but the Croat took charge of Sepahan of Isfahan.
Former Iran football coaches Mohammad Mayeli-Kohan and Branko Ivankovic were also on the shortlist.
Derakhshan coached Shahrdari of Tabriz last year.