A satellite for implementing a protocol associated with a distributed satellite position verification system is provided. The satellite, on implementing the protocol, verifies records of positions of one or more other satellites in the distributed satellite position verification system. According to the protocol, the satellite performs, at different time instances, a first operation, a second operation, or a third operation to act as a first satellite, a second satellite, or a third satellite, respectively in the distributed satellite position verification system. When the first satellites performs the first operation, the first satellite verifies at least some positions in the records of positions of the second satellite such that the first satellite: determines a verified position of the second satellite; calculates a deviation between the verified position and a prior estimated position of the second satellite; and records the verified position into the records, based on the calculated deviation.