Work will start on site this spring and the homes will be ready by the summer of 2015 for troops and their families returning from Germany.
Lovell beat Seddon Construction, Lend Lease, Mansell and Thomas Vale to the contract.
Lend Lease won a £100m deal last October to carry out a major refurbishment of Beacon Barracks.
David Gough, regional director for Lovell, said: “This is a landmark project win for Lovell, and we are looking forward to working on such a prestigious scheme with the Defence Infrastructure Organisation.
“The tendering process was extremely rigorous but I believe it allowed us to demonstrate the uncompromisingly high standards we always demand of ourselves.
“We are looking forward to getting started in the spring on providing these outstanding new homes for our armed forces personnel and their families.”