According to the Local Democracy Reporting Service, councillors agreed to form a working party to look at the issue and its findings will be fed into a new local plan.
“This is a small but welcome step forward,” said Gostlow.
“We need to stop waiting for national directives.”
Keane Duncan, the council’s executive member for highways and transport, said the authority was committed to developing the strategy.
“We’re going to work with the combined authority on this key strategic document,” he said.
“They will take the lead and we expect work on this to start this year.”
Duncan said the authority had secured two pots of funding – worth £1.23m and £370,000 – for active travel schemes.
“We have schemes ready to be delivered and we have local cycling and walking infrastructure plans agreed already in all major settlements in North Yorkshire,” he added.