Рассмотрен алгоритм обнаружения естественных утечек в системах газоснабжения, когда помехи создаются не только в приемнике информации за счет погрешности вычислений, но и внешними источниками. В качестве внешних источников помех выступают обычные потребители газа в силу стохастичности их заявок. Поставленная задача необходима как технический механизм, помогающий своевременно обнаружить и в дальнейшем оперативно устранить возникающие утечки. Наиболее актуальна такая задача именно для систем газоснабжения, так как утечки газа могут вызвать аварии, взрывы и пожары, влекущие за собой существенные экономический и социальный ущерб.