An Armenian-American crime ring defrauded Medicare of more than $35 million by using stolen doctor and patient identities and setting up dozens of phony clinics coast-to-coast, according to federal indictments unsealed Wednesday.

Members of the group, based in New York and Los Angeles, were taken into custody as part of a nationwide Medicare...