Work on the new building, which will include a control room, training centre, changing rooms, gym, canteen and shared offices, is expected to begin next month.
The three-storey facility will be constructed on land behind the existing Nottinghamshire Police headquarters at Sherwood Lodge.
Henry Bros won the contest against a line-up of national contractors including Bowmer & Kirkland, Galliford Try, Kier and Wates.
Once completed at the end of next year, it will form part of a wider joint campus that will also include all of the existing police headquarters.
Since planning permission was granted in December 2019, a considerable amount of work has already taken place on this multi-phase project under the direction of construction consultancy Gleeds.
The site, which will include a new access road, additional car parking and improvements to existing facilities, has already been levelled and cleared – ahead of time and below budget.
Ian Taylor, managing director of Henry Brothers Midlands, said: “As a local company, we are delighted to have been appointed to build this new joint headquarters building for Nottinghamshire Police and Nottinghamshire Fire and Rescue Service.
“Henry Brothers has a wealth of experience when it comes to public sector buildings and we are proud to have been selected to work on such a high profile and important project for our local emergency services.”
The client team includes Gleeds for project management, cost consultancy and M&E services, YMD Boon as architect, and civil and structural engineering firm HWA.