The paper introduces a method for calculating the depressurization coordinate of an extended ultra-high pressure gas pipeline from the data measurements of pressure and flow rate at the outlet. The method is based on a mathematical model of a non-isothermal steady single-phase gas mixture flow through a pipeline of constant section on the quasi-linearization method. It allows to calculate the depressurization coordinate for extended underground and offshore ultra-high pressure gas pipelines with high accuracy, while considering varying leakage size and location. Examples of solving problems of practical interest are given. The influence of the flow rate and pressure settings error on the coordinate of depressurization calculating error has been demonstrated.