Cuí conoció a Mili Balákirev en 1856 y poco después se hizo amigo de Aleksandr Borodín, Músorgski y Rimski-Kórsakov.