Abstract Increasing environmental concerns related to fossil fuels has led to an increased desire to utilize renewable energy in the power system. Wind power resources as clean energy have an important role in the long-term energy landscape. However, the probabilistic nature of these resources will make several challenges from the integration point of view with the modern power system. Power-to-gas (P2G) technology as an emerging storage system by converting the power generated from the wind power into natural gas (NG) plays a significant role in integrating more and more wind power into the power system. Besides, the NG-fired (NGF) units have received much attention due to faster response, higher efficiency, and far lower pollution emissions. The emergence of P2G and NGF units has led to the interdependency of NG and electrical networks. This interconnection requires the simultaneous optimization and operation of both networks considering all relevant restrictions. Therefore, this paper presents a developed security-constrained unit commitment (SCUC) problem for integrated power and NG networks in the presence of P2G, NG storage, and wind power resources. The main objective of the proposed problem is to minimize the operation cost by considering all the characteristics and interconnections between the power and NG networks. To handle the uncertainty related to wind power, the information gap decision theory (IGDT)-based non-probabilistic robust approach is applied. The proposed model is implemented on the integrated 6-bus electrical and 6-node NG networks and integrated 24-bus electrical and 10-node NG networks for different cases and numerical results reveal the effectiveness of the proposed approach.