The article focuses on specific challenges of the design of a reconnaissance mobile robotic system aimed for inspection in underground coal mine areas after a catastrophic event. Systems that are designated for these conditions must meet specific standards and regulations. In this paper is discussed primarily the main conception of meeting explosion safety regulations of European Union 2014/34/EU (also called ATEX—from French “Appareils destinés à être utilisés en ATmosphères Explosives”) for Group I (equipment intended for use in underground mines) and Category M1 (equipment designed for operation in the presence of an explosive atmosphere). An example of a practical solution is described on main subsystems of the mobile robot TeleRescuer—a teleoperated robot with autonomy functions, a sensory subsystem with multiple cameras, three-dimensional (3D) mapping and sensors for measurement of gas concentration, airflow, relative humidity, and temperatures. Explosion safety is ensured according to the Technical Report CLC/TR 60079-33 “s” by two main independent protections—mechanical protection (flameproof enclosure) and electrical protection (automatic methane detector that disconnects power when methane breaches the enclosure and gets inside the robot body).