It beat Balfour Beatty, Bam, Graham Construction and Willmott Dixon to take the project, which will be built in Follingsby Park.
The building will house shooting ranges and training facilities for armed officers in the region.
Work is due to start in February.