We experimentally demonstrate emission of two quantum-mechanically correlated light pulses with a time delay that is coherently controlled via temporal storage of photonic states in an ensemble of rubidium atoms. The experiment is based on Raman scattering, which produces correlated pairs of spin-flipped atoms and photons, followed by coherent conversion of the atomic states into a different photon beam after a controllable delay. This resonant nonlinear optical process is a promising technique for potential applications in quantum communication.