Add the mushrooms. Heat 1 tablespoon olive oil in the pot over medium-high heat. Add 1 pound sliced cremini mushrooms in an even layer.
Brown the mushrooms. Cook 10 to 12 minutes, stirring every 2 minutes, until the liquid is gone and the edges are dark brown. Hold the salt, which slows browning.
Soften the vegetables. Add 1 large diced yellow onion, 3 sliced carrots and 3 sliced celery ribs. Cook 6 minutes over medium heat, until the onion turns translucent.
Add the flavor. Stir in 4 minced garlic cloves, 2 tablespoons tomato paste and 1 teaspoon dried thyme. Cook 1 minute, until the paste darkens to brick red. Pour in 2 tablespoons soy sauce and scrape the browned bits off the bottom.
Add the barley and liquid. Stir in ¾ cup rinsed pearl barley, 7 cups vegetable broth, 2 cups water, 2 bay leaves, ¼ teaspoon fine salt and ¼ teaspoon black pepper. Bring to a boil over high heat, about 8 minutes.
Simmer 40 minutes. Lower the heat until the surface bubbles gently and set the lid slightly ajar. Stir every 10 minutes, until a barley grain is tender with a small chew at the center.
Add the kale. Stir in 4 ounces sliced kale for the last 5 minutes. If the pot looks more like stew than soup, add ½ cup hot water.
Finish the soup. Remove the bay leaves and stir in 2 teaspoons red wine vinegar and 2 tablespoons chopped parsley. Taste and add up to ¼ teaspoon more salt if the broth needs it.
Serve. Ladle about 2 cups into each of 5 bowls.