In a 4 quart kettle or Dutch oven, cook bacon over medium-high heat until crispy. Remove the bacon from the kettle and set aside on paper toweling to drain. (Cover and set aside)
Place the venison stew meat in the kettle with the bacon fat and cook until venison is browned on all sides. Add the beef broth and wine into the venison and then mix in the seasonings. Bring the mixture to a boil, and then reduce the heat to simmer. Cover and cook until venison is almost tender.
Add the onion, potatoes, celery, and carrots. Continue cooking covered until vegetables are tender. While vegetables are cooking, in a small glass, make the thickening by mixing the flour into the water until flour is dissolved and the mixture is smooth.
Add the thickening into the stew mixture and cook until thickened. Stir in the reserved bacon pieces and serve hot.