A fish declared extinct in one state in the 1980s has been resurrected, with hundreds reintroduced to the wild in a major waterway.