Thermoplastic polymers are a compelling class of materials for emerging space exploration applications due to their wide range of mechanical properties and compatibility with a variety of processing methods, including additive manufacturing. However, despite these benefits, the use of thermoplastic polymers in a set of critical space applications is limited by their low electrical conductivity, which makes them susceptible to static charging and limits their ability to be used as active and passive components in electronic devices, including materials for static charge dissipation, resistive heaters, and electrodynamic dust shielding devices. Herein, we explore the microstructural evolution of electrically conductive, surface-localized nanocomposites (SLNCs) of chemically modified reduced graphene oxide and a set of thermoplastic polymers as a function of critical thermal properties of the substrate (melting temperature for semi-crystalline materials or glass transition temperature for amorphous materials). Selected offsets from critical substrate temperatures were used to produce SLNCs with conductivities between 0.6-3 S/cm and surface structures, which ranged from particle-rich, porous surfaces to polymer-rich, non-porous surfaces. We then demonstrate the physical durability of these electrically conductive SLNCs to expected stress conditions for flexible conductive materials in lunar applications including tension, flexion, and abrasion with lunar simulant. Small changes in resistance (R/R0 < 2) were measured under uniaxial tension up to 20% strain in high density polyethylene and up to 500 abrasion cycles in polysulfone, demonstrating the applicability of these materials as active and passive flexible conductors in exterior lunar applications. The tough, electrically conductive SLNCs developed here could greatly expand the use of polymeric materials in space applications, including lunar exploration, micro- and nano-satellites, and other orbital structures.