The aim of this study is to analyze the effects of mine power network impedance on the starting time of induction motors, as well as on the operation of overcurrent protection relay. Proper selection of the time-current characteristic of overcurrent protection is crucial for the operation of the drive. A specific feature of mining power grids is their high impedance, which results from long cable lines with relatively small cross-sections. This causes relatively large voltage drops and significantly reduces the starting torque of the motor. Reduced starting torque increases the starting time and intensifies the motor overheating. This study analyzes a series of standardized time-current characteristics used in Invertim company protection devices. A simulation study of startup current and starting time was conducted for an exemplary medium-power motor with a large inertia fan at different values of power supply voltage below the rated value. Parameters of the motor equivalent circuit were calculated on the basis of manufacturer data. A new shape of the time-current characteristic has been proposed that would allow for prolonged starting at significant voltage drop in the mine network, ensuring protection from failed starting. This solution can be implemented in digital protection relays in addition to the standard characteristics.