Preheat your oven to 325°F. Pat the venison dry and season generously with salt and pepper.
Heat 1 tablespoon of olive oil in a heavy Dutch oven over medium-high heat. Add the bacon and cook until crispy, about 6 minutes. Remove with a slotted spoon and set aside.
In the same pot, add another tablespoon of oil if needed. Working in batches to avoid crowding, sear the venison cubes on all sides until deeply browned — this takes about 8-10 minutes total. Transfer to a plate.
Add the remaining tablespoon of olive oil and sauté garlic for 30 seconds until fragrant. Stir in tomato paste and cook for another minute.
Add pearl onions, mushrooms, carrots, and celery. Cook for 5 minutes, stirring occasionally, until vegetables begin to soften.
Pour in the red wine to deglaze, scraping up any browned bits from the bottom of the pot with a wooden spoon. Let bubble for 2-3 minutes.
Add venison back to the pot along with the bacon, thyme sprigs, bay leaves, rosemary, and broth. The liquid should come about halfway up the meat — add more wine or broth if needed.
Bring to a simmer, cover tightly with a lid or foil, and transfer to the oven.
Bake for 2 hours, checking at the 90-minute mark to see if the meat is tender. It's done when you can pierce a cube easily with a fork (internal temperature should reach about 195°F).
Remove from the oven and let rest for 10 minutes before serving. Remove thyme sprigs and bay leaves.