Cluster structure in cognitive radio (CR) networks facilitates cooperative spectrum sensing, routing, and other functionalities. Unlicensed channels, which are temporally available for a group of CR users in one area, consolidate the group into a cluster. More available unlicensed channels in a cluster make the cluster more likely to uphold against the licensed users' influence, making clusters more robust. This paper analyzes the problem of how to form robust clusters in a CR network such that CR systems benefit from collaboration within clusters despite intense primary user activity. We give a formal description of the robust clustering problem, prove it to be NP‐hard, and propose both centralized and distributed solutions. The congestion game model is adopted to analyze the process of cluster formation, which not only contributes to the design of the distributed clustering scheme but also provides a guarantee on the convergence to a Nash equilibrium and the convergence speed. The proposed distributed clustering scheme outperforms state‐of‐the‐art in terms of cluster robustness, convergence speed, and overhead. Extensive simulations are presented supporting the theoretical claims.