How is it possible that the CMB approaches the earth from all directions?
You are comparing apples and oranges. The CMB is like the light from a distant galaxy, which while the galaxy is receding the light approaches us. CMB is the light emitted by universe at recombination. The matter that emitted the CMB is/was receding from us with a very high red-shift.