Place stew meat, flour, salt, and pepper in a large resealable plastic bag; shake until coated.
Heat olive oil in a large 6- or 8-quart pot or Dutch oven over medium-high heat until it shimmers. Add 1/2 of the meat and cook until browned on all sides, turning as needed. Transfer to a bowl. Repeat with remaining meat.
Return all browned meat to the pot and pour in vegetable juice. Add potatoes, carrots, onion, celery, bouillon cubes, rosemary, thyme, and bay leaves. Cover and bring to a boil, 10 to 15 minutes. Reduce heat and simmer, stirring occasionally, until meat is tender, about 45 minutes. Season with salt and pepper.
