Carbon dioxide capture, use, and storage (CCUS) issues are currently gaining more attention due to climate change. One of the CCUS methods may be the use of as cushion gas in underground gas storage (UGS). Typically, high-permeability structures are preferable for gas storage purposes. High permeability ensures good flow in reservoirs and well bottom-hole pressure maintenance. However, in the case of the use of as a part of the cushion gas, it mixes with natural gas within the reservoir pore space, and high permeability, with the resulting “ease of flow”, can accelerate the migration of to the near-well zone. For this reason, the analysis of the effect of permeability on content in withdrawal gas and the overall performance of UGS seems to be of high importance. In this study, we used a compositional numerical simulator to evaluate the effects of not only permeability but also pore structure on gas storage of this type. The simulations covered depletion of the reservoir and 10 cycles of UGS operation. Our results show that the structure (and thus permeability) has a great influence on the migration of within a reservoir, the mixing zone, and content in withdrawal gas.