As well as being applauded as a positive step by members of the council, the work programme stressed the need for collaboration between the two bodies - which has previously appeared strained.
In its early stages, there were few details about the strategy that could be shared with councillors, other than it would take a catchment-wide approach in seeking to meet the new condition.
Councillor Alan Dick queried whether HBRIC's intention to take this wide approach - rather than just focus on users of the scheme under its mandate - would be a realistic expectation for the company.
Tremain said it was going to be "very difficult, but that is the direction we've been requested to pursue".
"Frankly I don't want to be involved with a scheme that's not going to deliver net positive gains for the environment over a long period of time," he said.
It was agreed HBRIC and the council would need to work together to meet the condition.
"We cannot achieve on our own the results that councillors and the community are expecting from that catchment," Tremain said. "We see the strategy as being very much a partnership where we all have a role to play."
The strategy was applauded by some, including staunch anti-dam councillor Paul Bailey who said Tremain's approach to delivering long-term environmental benefits from the scheme "reflects the direction this council is looking at".
Councillor Neil Kirton said it was a "very substantive shift".
As well as the programme being an acknowledgement that there needed to be a total catchment-based approach, it reflected the need for an integrated process, and partnership between HBRIC and the council.
This showed that HBRIC was "not some observer on the side, which I suspect has been its role for quite some time, or seen itself as a very minor player in that approach".
The strategy would be presented to the council in the coming months, and would need a budget to deliver.