Collisional simulations of cometary nuclei (icy dust aggregates) are conducted. Conditions for sticking are determined as a function of the impact velocity and mechanical properties of nuclei. Possible collisional outcomes in three evolutionary stages of icy-dust aggregates are discussed.