They were among a group of 24 whose lives the soldiers believed they had saved when theythis summer.
As first reported on CBS News, the boys were found naked, bound and starving to death, while the kitchen down the hallway was packed with unopened food and piles of brand new clothing sat unused, CBS News chief foreign correspondent Lara Logan reports.
One boy, Saddam Ali Abbas, was theshortly after his rescue.
Now, some five months later, two more boys are dead from cholera they contracted while under state care:
Staff Sgt. Mitchell Gibson - part of the original rescue team - was shocked at the deaths and condition of the boys today: "They deserve to live and they deserve to have a happy life and at this rate I don't see these kids having a happy life."
"Well if they keep dying at the rate they are dying they wont have any life at all?" Logan said.
"No. And I believe these kids, they've fought for their second chance to live," Gibson said. "They're strong kids, but they are only as strong as the people taking care of them."
And that's where much of the problem lies.
Despite the reported arrest of an administrator and two security guards responsible for the boys' well-being, no one has yet been charged.
But while Logan was visiting the orphanage, several government officials were there to begin an investigation.
"One of my concerns is that this is just going to blow over and we are going to be seeing the same thing again unless we hold people to the fire and hold them to task to do the right thing," Navy Lt. Jim Cook.
Worried about the health of several boys, the soldiers say they'll be back soon with U.S. doctors.
But they admit that's only a temporary solution - and the boys' fate really lies in the fate of the Iraqi government.