Summary: The properties of invariance of clustering algorithms to numeration of objects and to monotone transformation of similarity values between objects are considered. The problems of construction of invariant clustering algorithms and testing of existing algorithms on invariance are discussed. Invariant clustering algorithms based on the concept of fuzzy similarity relation are described. The methods of testing of clustering algorithms on the property of invariance to numeration of object on symmetric data are proposed.