[article] (CNN) -- Two sailors have died after the Navy helicopter they were in crashed Wednesday off the southern Virginia coast, the Navy said. The Coast Guard, Virginia Beach Fire Department and Navy continued Wednesday night to search for another sailor who'd been aboard the fallen aircraft. Two sailors who had been rescued were in stable condition at Sentara Norfolk General Hospital, the Navy said in a statement. "Today has been a tough day for all of us," said Capt. Todd Flannery, commander of the Navy's Helicopter Sea Combat Wing Atlantic, based in Norfolk, Virginia. Flannery made that comment late Wednesday afternoon, hours before the Navy announced the second fatality in the crash in ice-cold waters about 18 nautical miles (21 miles) east of Cape Henry. At the time, he said two injured sailors were stable, while another was preparing to undergo surgery at the Norfolk hospital.