The boss of Sport Aberdeen said he was “extremely disappointed” after the trust’s budget was slashed by £405,000.
Managing director Alistair Robertson saw the trust’s funding for 2016/17 reduced to just under £5 million.
The cut was made to help close Aberdeen City Council’s £26m shortfall for running services this year.
The bulk of the money was found through efficiency savings, including a reduction in energy consumption, leaving councillors to find £2.4m for 2016/17.
Measures agreed by the Labour-led administration included removing a cap of 20 for class sizes in maths and English in lower secondary to save £440,000.
They also agreed to let vacancies rise at social support trust Bon Accord Care and called for a “comprehensive review” of service delivery to save a total of £700,000.
As with Sport Aberdeen, the council said it would work with the arms-length organisation to “determine proposals to manage this reduction”.
Sport Aberdeen took control of more than 20 council venues, including the Beach Leisure Centre, Beacon Centre, golf courses and swimming pools in 2010 to improve operations.
Mr Robertson said: “We are extremely disappointed our funding allocation will be reduced.
“We are also fully aware of the challenge that faces public sector finances and services and everyone knows that we are in difficult times.
“We are in a strategic partnership with Aberdeen City Council and both organisations will work hard together to face up to the challenge that this presents.”