Good news for Albany Mayor Kathy Sheehan and all other residents of the capital city: One of the budget bills being introduced for voting in the Senate on Tuesday night and the Assembly on Wednesday includes the $12.5 million in added state aid needed to close a looming budget gap in the city.

As the mayor has been requesting for months, the sum is new money and not a “spin-up” of future “payments in lieu of taxes” on the Empire State Plaza — the PILOT mechanism has been used many times in the past when the city sought additional state aid.

“The fact that we’re not stealing from the future is a real step forward,” Sheehan told the Times Union on Tuesday.

She expressed thanks to Gov. Andrew Cuomo and legislative leaders Carl Heastie and John Flanagan, as well as the members of the city’s delegation: Assembly members Patricia Fahy and John McDonald, and Sen. Neil Breslin.

At the same time, Sheehan — who is expected to announce her run for a second term in the very near future — repeated her conviction that the city deserves to receive an annual boost in its state aid. Albany’s per-capita Aid and Incentives to Municipalities grants lags behind all other upstate cities, Sheehan noted in her appearance before this year’s joint budget hearing on local government support.

“Additional aid is required,” she said. “This is always a negotiation, and we’re going to work very hard to bring some predictability to this.”

The sum was noted in the Education, Labor, Housing and Family Assistance legislation, and will be drawn from the state municipal bond bank agency.