Adjust oven rack to middle position and heat oven to 300 degrees.
Combine salt, sugar, and baking soda in bowl; set aside.
Heat 6 tablespoons oil and peppercorns in small saucepan over low heat until faint bubbles appear. Continue to cook at bare simmer, swirling pan occasionally, until pepper is fragrant, 7 to 10 minutes.
Using fine-mesh strainer, drain cooking oil from peppercorns. Discard cooking oil and mix peppercorns with remaining 3 tablespoons oil, orange zest, and nutmeg.
Set tenderloin on sheet of plastic wrap. Sprinkle salt mixture evenly over surface of tenderloin and rub into tenderloin until surface is tacky.
Tuck tail end of tenderloin under about 6 inches to create more even shape.
Rub top and side of tenderloin with peppercorn mixture, pressing to make sure peppercorns adhere.
Transfer prepared tenderloin to wire rack set in rimmed baking sheet, keeping tail end tucked under.
Roast until thickest part of meat registers about 120 degrees (for rare) or about 125 degrees (for medium-rare) (thinner parts of tenderloin will be slightly more done), 1 hour to 1 hour 10 minutes.
Transfer to carving board and let rest for 30 minutes.
Remove twine and slice meat into ½-inch-thick slices. Serve.
For the Red Wine–Orange Sauce: Melt 2 tablespoons butter in medium saucepan over medium-high heat. Add shallots, tomato paste, and sugar; cook, stirring frequently, until deep brown, about 5 minutes.
Add garlic and cook until fragrant, about 1 minute. Add broth, wine, orange juice, vinegar, Worcestershire, and thyme sprig, scraping up any browned bits.
Bring to simmer and cook until reduced to 1 cup, 35 to 40 minutes.
Strain sauce through fine-mesh strainer and return to saucepan. Return saucepan to medium heat and whisk in remaining 4 tablespoons butter, 1 piece at a time.
Season with salt and pepper to taste.
