The problem of tracking people in a video stream with the aim of counting them is studied. Modern video surveillance systems, such as the Moscow video surveillance system, use hundreds of thousands of cameras. The use of modern methods developed for working on a single computer with an expensive graphical processor is economically inefficient for such large-scale systems. In this paper, a distributed tracking algorithm is proposed. It makes it possible to reduce the amount of computational resources due to detecting people in a sparse set of frames. The detection is performed on servers installed in a data center, while the video stream is processed by local camera computation nodes. The experimental evaluation showed that the proposed algorithm provides acceptable quality at the detection rate of 4/3 Hz.