Anya Verkhovskaya was approached to create and lead Steven Spielberg's Survivors of the Shoah Visual History Foundation in Eastern Europe. In two and a half years she created a network in more than 20 Eastern European countries and the former Soviet Union, which resulted in videotaping of more than 9,000 interviews with Holocaust survivors and witnesses. Part of this work was the creation of the most comprehensive and extensive Roma oral history archive.