This paper introduces a novel intuitionistic fuzzy set-based heuristic algorithm of possibilistic clustering. For the purpose, some remarks on the fuzzy approach to clustering are discussed and a brief review of intuitionistic fuzzy set-based clustering procedures is given, basic concepts of the intuitionistic fuzzy set theory and the intuitionistic fuzzy generalization of the heuristic approach to possibilistic clustering are considered, a general plan of the proposed clustering procedure is described in detail, two illustrative examples confirm good performance of the proposed algorithm, and some preliminary conclusions are formulated.