Детство и юность Александр Эдуардович Хмельницкий родился 14 марта 1971 года в Москве. Его отец, Эдуард Хмельницкий, работал инженером на одном из московских промышленных предприятий, мать занималась