We have studied particle production in ultrarelativistic nuclear collisions at CERN SPS and LHC energies and the conditions of chemical freeze-out. We have determined the effect of the inelastic reactions between hadrons occurring after hadronization and before chemical freeze-out employing the UrQMD hybrid model. The differences between the initial and the final hadronic multiplicities after the rescattering stage resemble the pattern of data deviation from the statistical equilibrium calculations. By taking these differences into account in the statistical model analysis of the data, we have been able to reconstruct the original hadrochemical equilibrium points in the (T, µB) plane which significantly differ from chemical freeze-out ones and closely follow the parton-hadron phase boundary recently predicted by lattice QCD.PACS numbers: 25.75.Nq,24.85.+p,24.10.Pa,24.10.Nz The phases, and phase transformations of strongly interacting matter represent one of the key remaining questions of the Standard Model. It is the goal of Quantum Chromodynamics (QCD) theory to delineate a phase diagram of such matter [1]. As its most prominent feature, recent results of lattice QCD calculations [2-4] predict a phase transformation between confined hadrons and deconfined quarks and gluons. A parton-hadron coexistence line results, in the plane spanned by temperature T and baryochemical potential µ B , the principal variables of a phase diagram derived from the grand canonical equilibrium thermodynamics of quarks and gluons, as considered on the lattice [2]. The coexistence line (or phase boundary) originates, at µ B = 0 MeV, with a temperature T = 165 ± 8 MeV, far into the nonperturbative sector of QCD. The nature of the transition is a narrow cross-over here [5]. It continues, with a slight downward curvature, up to a µ B of about 600 MeV [6][7][8] perhaps featuring a critical point [9,10] whereupon the transition would become first order.Relativistic nucleus-nucleus collisions aim to identify such features of the phase diagram [11]. The large collisional volume undergoes an evolution of the contained QCD matter, starting from conditions far from quarkgluon equilibrium during interpenetration of the collision partners. After a certain formation time the collisional fireball will approach quark and gluon chemical equilibrium, at least locally, and a hydrodynamic expansion evolution will set in which proceeds along a trajectory in the (T, µ B ) plane [12]. With increasing collision energy these trajectories sample across this plane toward µ B = 0 MeV, the site of the primordial cosmological evolution, which is closely approached by recent experiments at RHIC and LHC [13]. Various physics observables get formed at different stages of the evolution. They "freeze in" thus surviving the subsequent stages essentially unobliterated, and thus preserve information pertinent to various regions of the phase diagram [11]. In this Letter we shall focus on results concerning the position, in (T, µ B ), of the parton-hadron phase boundary...