Cherokee Nation Chief Bill John Baker delivered the State of the Nation address on September 5, 2015. Photo from Anadisgoi Cherokee Nation

The Cherokee Nation of Oklahoma is starting off the new fiscal year with its largest budget in history.

The tribal council unanimously approved the $767 million budget during a meeting on Monday night. It's $35 million more than last year's budget and includes increases for health, education and other programs.

“The unprecedented financial growth is directly due to the success of our businesses, strategic investments, concentrated effort in third-party health care billing, increased number of federal grants and overall excellent financial stewardship,” Chief Bill John Baker said in a press release. “With an increased annual budget, Cherokee Nation citizens and employees will see our tribal programs and services grow to meet the needs of our people. When we have more dollars to grow our capacity and serve Cherokee people, that is a great thing.”

The adoption of the budget comes shortly after Baker delivered the annual State of the Nation address during the 63rd Cherokee National Holiday over the Labor Day weekend. He promised more health and economic development investments during his second term of office.

"As I said during my inauguration address, we are embarking on a new 'Golden Age,'" Baker said. "This 'Golden Age' envisions a stronger economy where more Cherokees are healthy, live in good homes, and earn good wages at quality jobs. But most importantly, this 'Golden Age' will create a sound and sustainable path for generations to come."

The tribe's fiscal year begins on October 1.