Rabbi Menachem Youlus, once dubbed the “Jewish Indiana Jones” for his remarkable tales of rescuing Holocaust-era Torah scrolls, was sentenced in federal court on Thursday to more than four years in prison for fraud.

Youlus was sentenced to 51 months by Judge Colleen McMahon, of the U.S. District Court of Southern New York. He will surrender himself on December 17.

Youlus had pleaded...