Squaddies are so incensed by the state of some of the facilities at Browning Barracks that one told the Mail it was no better than conditions he had seen in Afghanistan.
The evacuation squadron of the 4GS Medical Regiment returned to Ridgeway and Blyth Block in preparation for the arrival of the entire 300-strong regiment in September.
What they found disgusted them so much they complained to their superior officers, but according to a source their protests "fell on deaf ears".
Much of the block has been smeared with human excrement. Furniture is rotten, fire detectors have not been wired up and light fittings are hanging from the ceiling.
A soldier who did not wish to be named said: "There's human excrement on the floors; I wouldn't even put an animal in a place like this. The smell is indescribable."
The Mail was told that the soldiers are living in a different part of the building, but that has made little difference to the general conditions.
The soldier said: "I'm staying there but we are burning joss sticks to mask the smell."
The soldiers' outrage was heightened when they were told to clean the place themselves. Under health and safety restrictions the barracks' contract cleaners were told not to touch the place.
At 8am on July 25, 12 soldiers started clearing up the squalor. One of them told how, without protective clothing, they got down on hands and knees with brushes, household disinfectant and a hosepipe and scrubbed it clean.
Describing the job as "horrendous" he explained how "a couple of lads were leaning out of the windows, throwing their guts up".
The soldier, who has nine years' army experience, told how even the ring on his finger became caked in "crap".
Asked how he thought the barracks had come to be in this state, the soldier said he had no idea because the block had been empty for months.
"If you go away on operation then you get someone to come round to make sure that the rooms are in a fit state," he said.
Comparing the accommodation in Aldershot to Afghanistan he said: "We lived in tents out there and used holes in the ground as loos. You don't expect to come back to that after serving your country."
Aldershot MP Gerald Howarth said he had been in contact with the garrison over what he described as the "filthy sort of accommodation" the soldiers were living in.
"What is not satisfactory is that these men have come back from Afghanistan and found themselves in sub-standard accommodation," he said.
He questioned how the contract cleaners could refuse the work they are contracted for.
"There will have to be a proper inquiry — this must not happen again," he added.
An army spokeswoman said: "Browning Barracks is the worst in the Army. They are going to start work on new facilities in September."
She added that the two floors in contention were out of bounds. The state of the latrine was due to a problem with sewage and the mess on the walls was possibly due to a methane build-up.
She admitted that it was "understandable" the soldiers were upset, and Rushmoor Council's health and safety department had visited to check it had been cleaned properly.
Rushmoor environmental health officer Natalie Smith said: "A complaint had come in over a week ago and that was referred to the HSE."