The Blue 3 consortium of Kier, Reliance and Calderpeel Carden Croft was named as preferred bidder last April.

But the job was put in doubt during the post-election spending review as previously agreed PFI schemes were looked at again.

The Government has now agreed to back the scheme allowing work to start on four new community fire stations and a life skills centre in Cheltenham and Gloucester.