Prepare the Brine: In a large pot, bring 1 gallon of water to a boil. Add the kosher salt, brown sugar, peppercorns, cloves, and bay leaves. Stir until the salt and sugar are dissolved. Remove from heat and add the cold water or ice, and orange juice to cool the brine.
Brine the Turkey: Place the turkey in a large container or brining bag. Pour the cooled brine over the turkey, ensuring it is fully submerged. Refrigerate for 12-24 hours.
Rinse and Dry: After brining, rinse the turkey thoroughly with cold water and pat it dry with paper towels.
Preheat the Smoker: Preheat your Masterbuilt Gravity 800 smoker to 225°F.
Prepare the Turkey for Smoking: Rub olive oil all over the turkey, then season with your favorite seasoning rub.
Smoke Turkey: Place the turkey in a foil roasting pan breast side up and place into the smoker. Close the lid and smoke (30-40 min per pound) for about 8 - 10 hours, or until the internal temperature in the thickest part of the breast reaches 165°F.
Rest the Turkey: Once the turkey is done, remove it from the smoker, wrap it in foil, and let it rest in a cooler for at least 30 minutes before carving and serving. The turkey can rest this way for an hour of more.