Бывший кавээнщик состоял в первом браке три года. Избранница артиста, Юлия Лещенко, работала менеджером в ночном клубе. Харламов быстро утратил интерес к девушке, далекой от мира шоу-бизнеса. Его новой пассией стала звезда сериала «Интерны» Кристина Асмус.
Актеры поженилась и были вместе семь лет. У влюбленных родилась дочь Анастасия. Однако в июне Кристина и Гарик расстались. Развод знаменитостей имел мощный резонанс. Поклонники решили, что Харламов не смог смириться с новым амплуа Асмус. Актриса исполнила скандальную роль в фильме «Текст», где «засветилась» в откровенных сценах.
Гарик опроверг предположения фанатов. Исполнитель главной роли в сериале «Гусар» подчеркнул, что у него не было яркого повода для развода с женой. «Со временем чувства ослабевают. Мы оба поняли, что мы из разных миров. У меня свои интересы, у Кристины свои, она абсолютно по‑другому смотрит на какие-то вещи. У нас даже не осталось общих тем для разговоров», — пояснил Харламов.
Резидент Comedy Club не сразу решился на развод. Гарик не хотел повторять судьбу своего отца. «Я сам из семьи, которая распалась. Когда мне было девять лет, папа уехал в Штаты, а мама осталась со мной в России. Именно это останавливало меня от решающего шага», — сообщил комик.
Харламов пытался спасти брак ради дочери, но не смог. Развод звезд продолжается. Все силы артиста направлены на то, чтобы Анастасия не ощутила семейного кризиса. «Нас с Кристиной связывает Настюха, наш ребенок. Дочь до сих пор не знает, что мы разводимся. Мы попытаемся всё объяснить ей так, чтобы это не стало ударом», — пообещал Гарик.
Популярный отец старается окружить малышку заботой и вниманием. «Я люблю ее безумно. Всё, что я делаю, всё для нее. Я ее обожаю, это мой смысл жизни», — высказался Харламов.
