Just over 1,000 soldiers from two signals regiments and their families will be moving to Beacon Barracks.
Developer Lovell, based in nearby Tamworth, is building 346 homes on sites in the area.
They are expected to be completed at a rate of 15 a week, with the last ones handed over to the Ministry of Defence in September.
L/Cpl Richard Neely and his wife Rachel were the first to see inside their property and said the move would give them more "security" for the future.
"We're just looking for something more permanent now," Ms Neely said.
"This is our third move in two years. With a baby it's quite hard."
1st Armoured Division Signal Regiment and 16th Signal Regiment will join 22 Signal Regiment at Beacon Barracks as part of a wider shake-up of defence bases.
The Ministry of Defence plans to move 20,000 troops from bases in Germany to the UK between 2010 and 2020, ending a 70-year association with Germany.

The competition finishes on 29 May in the same stadium. There are eight teams taking part, facing each other twice, with the top four sides qualifying for the play-offs.
You can keep up to date with all the scores, fixtures and results with BBC Sport.
Leading run-scorers:  Warner (294) Kohli (267), De Villiers (249),
Most sixes:  Warner (12) De Villiers (12), Kohli (8)
Highest score in an innings: De Kock (108), Warner (90*), Gambhir (90*)
Most wickets: McClenaghan (9), Kumar (8), Rahman (7)
* Four current or former England players will take part in the tournament:
Eoin Morgan will play for Sunrisers Hyderabad
Jos Buttler is with Mumbai Indians
Sam Billings plays for Delhi Daredevils
Kevin Pietersen will play for Rising Pune Supergiants.
Fixtures & results
(all times 15:30 BST unless stated)
Monday, 25 April
Kings XI Punjab v Mumbai Indians
Tuesday, 26 April
Sunrisers Hyderabad v Rising Pune Supergiants
Wednesday, 27 April
Delhi Daredevils v Gujurat Lions
Thursday, 28 April
Mumbai Indians v Kolkata Knight Riders
Friday, 29 April
Rising Pune Supergiants v Gujurat Lions
Saturday, 30 April
Delhi Daredevils v Kolkata Knight Riders (10:30)
Sunrisers Hyderabad v Royal Challengers Bangalore
Sunday, 1 May
Gujurat Lions v Kings XI Punjab (10:30 BST)
Rising Pune Supergiants v Mumbai Indians
Monday, 2 May
Royal Challengers Bangalore v Kolkata Knight Riders
Tuesday, 3 May
Gujurat Lions v Delhi Daredevils
Wednesday, 4 May
Kolkata Knight Riders v Kings XI Punjab
Thursday, 5 May
Delhi Daredevils v Rising Pune Supergiants
Friday, 6 May
Sunrisers Hyderabad v Gujurat Lions
Saturday, 7 May
Royal Challengers Bangalore v Rising Pune Supergiants (10:30)
Kings XI Punjab v Delhi Daredevils
Sunday, 8 May
Mumbai Indians v Sunrisers Hyderabad (10:30)
Kolkata Knight Riders v Gujurat Lions
Monday, 9 May
Kings XI Punjab v Royal Challengers Bangalore
Tuesday, 10 May
Rising Pune Supergiants v Sunrisers Hyderabad
Wednesday, 11 May
Royal Challengers Bangalore v Mumbai Indians
Thursday, 12 May
Sunrisers Hyderabad v Delhi Daredevils
Friday, 13 May
Mumbai Indians v Kings XI Punjab
Saturday, 14 May
Royal Challengers Bangalore v Gujurat Lions (10:30)
Kolkata Knight Riders v Rising Pune Supergiants
Sunday, 15 May
Mumbai Indians v Delhi Daredevils (10:30)
Kings XI Punjab v Sunrisers Hyderabad
Monday, 16 May
Kolkata Knight Riders v Royal Challengers Bangalore
Tuesday, 17 May
Rising Pune Supergiants v Delhi Daredevils
Wednesday, 18 May
Royal Challengers Bangalore v Kings XI Punjab
Thursday, 19 May
Gujurat Lions v Kolkata Knight Riders
Friday, 20 May
Delhi Daredevils v Sunrisers Hyderabad
Saturday, 21 May
Rising Pune Supergiants v Kings XI Punjab (10:30)
Gujurat Lions v Mumbai Indians
Sunday, 22 May
Kolkata Knight Riders v Sunrisers Hyderabad (10:30)
Delhi Daredevils v Royal Challengers Bangalore
Tuesday, 24 May
Qualifier 1
Wednesday, 25 May
Eliminator
Friday, 27 May
Qualifier 2
Sunday, 29 May
Final
The first keys have been handed over to new homes built for troops moving from Germany to Stafford.
[NEXT_CONCEPT]
The Indian Premier League returns for its ninth season on 9 April with defending champions Mumbai Indians opening the tournament against Rising Pune Supergiants in Mumbai.