Place meat in a shallow baking dish. Whisk together soy sauce, red wine vinegar and garlic in a small measuring cup. Pour marinade over steak and marinate for 3 hours in the fridge or 1 hour at room temperature.
Preheat oven to 400ºF and adjust rack to middle position. Cut steak into 1 1/2-inch pieces. Cut each slice of bacon into 3 pieces. Wrap 1 piece of bacon around 1 piece of steak. Secure with a toothpick and place on a baking sheet lined with parchment paper. Repeat with remaining bacon and steak. Season each piece with black pepper and bake for 18 minutes, turning each piece half way through baking time. Serve immediately.