Preheat your Yoder Smokers YS640 to 400°F set up for indirect grilling with GrillGrates. Remove the steaks from the brine. Wrap each one with one half of a slice of bacon, and secure the bacon with a toothpick. Season each side and the bacon with Oakridge BBQ Venison and Wild Game Rub. Rest 5-10 minutes, to let the rub set on the meat.
Grill the medallions for about 5 minutes on the first side. Flip and grill until the internal temperature reaches 130°F. Check the temperature with an instant read thermometer like the Maverick PT-75. Remove from the grill. Rest 5-10 minutes before slicing.