Order and randomness in Kolmogorov-Johnson-Mehl-Avrami-type phase transitions