It was wildly successful, with the number of endangered kōkako soaring from seven pairs in 1995 to 185 pairs in 2016.
Pureora Forest is now the main source of kōkako that are relocated to new sites around the North Island, with up to 40 birds transferred every year.
His efforts were also rewarded with increased numbers of kākā, kākāriki, kererū, riflemen, kārearea and toutouwai.
A group of land owners subsequently invited him to Northland, where he established Russell's first major pest control project. Kiwi numbers there have increased from 50-100 pairs in 2001 to more than 500 pairs today.
He was also involved in the re-introduction of the North Island weka, which is more endangered than the kiwi. Similar attempts had failed many times before, but Russell now has a thriving population of about 2000 of the sometimes controversial birds.
Mr Gordon also worked for some years on the Purerua Peninsula, in the northern Bay of Islands, which has New Zealand's highest mainland concentration of kiwi, but it's Russell that he keeps returning to after more than 20 years, although much of his work now is as a volunteer.
"The people there have really embraced conservation. They're on to it, they're smart, 99 per cent have been good with their dogs," he said. "A few weeks ago a kiwi was filmed walking down the main street of Russell — that tells you what a success it has been."