Optical approaches to quantum computation require the creation of multi-mode photonic quantum states in a controlled fashion. Here we experimentally demonstrate phase locking of two all-optical quantum memories, based on a concatenated cavity system with phase reference beams, for the time-controlled release of two-mode entangled single-photon states. The release time for each mode can be independently determined. The generated states are characterized by two-mode optical homodyne tomography. Entanglement and nonclassicality are preserved for release-time differences up to 400 ns, confirmed by logarithmic negativities and Wigner-function negativities, respectively.