До встречи с Кристиной Асмус Гарик находился официально в браке. Он был женат на Юлии Лещенко. Пара познакомилась еще во времена, когда Гарик только начинал свою карьеру на телевидении. Он выступал в КВНе, а по выходным давал концерты в клубах Москвы, в одном из таких заведений Юлия работала администратором.
Гарику сразу приглянулась хрупкая блондинка небольшого роста. А когда он поговорил с Юлией, то был очарован ее целеустремленным характером. Девушка приехала из небольшого города Ростовской области, Волгодонска, покорять столицу. Харламов сразу же начал ухаживать за Юлией, но прошло более двух месяцев прежде, чем она решилась пойти с комиком на первое свидание. А еще через год пара расписалась в одном из ЗАГСов Москвы.
Вначале Юлия и Гарик старались вместе достигать поставленных целей, но потом у Юлии начались проблемы в работе и та предпочла стать личным помощником Харламова. Она ездила с ним на гастроли, помогала организовывать выступления. Но спустя 8 лет совместной жизни отношения резко ухудшились.
Гарик больше не брал Юлю с собой на выступления, они перестали ездить в отпуск вместе, а приходя домой, Харламов полностью погружался в мир компьютерных игр. Юля заподозрила что-то неладное, но Гарик отвергал все обвинения в неверности. Спустя пару месяцев он все-таки признался, что у него появилась другая, ею была Кристина Асмус. Без сожаления Харламов сказал, что им с Юлей нужно развестись, и она должна освободить квартиру, в которой они жили.
Дальше последовал тяжелый развод. Комик не хотел делиться совместно нажитым имуществом. В суде он утверждал, что в семье работал только он, а Юля постоянно сидела дома. Но суд стал на сторону женщины и поделил имущество пополам. Сразу же как судебные тяжбы закончились Гарик женился на Асмус, а Юля уехала обратно в Волгодонск, где впала в затяжную депрессию.
Только спустя год, в 2014 году, Лещенко начала выходить на улицу и общаться с друзьями. На полученные от экс-супруга деньги она основала бизнес, производство ЗОЖ-продуктов. Сейчас Юлия перекрасилась из блондинки в брюнетку, сделала короткую стрижку и занимается только своим делом.
Спустя 5 лет после развода, Юлия признается, что не держит зла на Харламова, ведь они много лет были счастливы. Юлия старается не выставлять личную жизнь на показ, она лишь один раз сказала, что до сих пор одна, поскольку так и не смогла найти достойного человека. Девушка любит путешествовать, по ее словам, именно это ей дает силы наслаждаться жизнью.