BAM Construction is to build a new home for a village school that was badly flooded in 2008.
The contractor, which has offices in Bristol, is to construct Countess Gytha School on higher ground in Queen Camel.
The existing building next to the River Cam has flooded six times this century, with significant damage sustained in 2008.