Когда Павел Харланчук учился на режиссёрском факультете, для его дипломной работы понадобились актёры. За помощью он обратился к студентам актёрского факультета. Первокурсники охотно согласились принять участие, и среди них оказалась Анна Южакова. Хрупкая обаятельная блондинка сразу привлекла его внимание, да и сама Анна тоже заинтересовалась молодым режиссёром. Но возникшую между ними симпатию нельзя было назвать внезапной любовью с первого взгляда. Скорее, их отношения развивались постепенно и без спешки. Когда съёмки закончились, Павел и Анна продолжили общаться, началась переписка, которую позже можно было бы назвать настоящим SMS-романом.
В тот период ни он, ни она не строили далёких планов и не пытались заглядывать в будущее. Им просто нравилось разговаривать друг с другом, они позволяли отношениям развиваться естественно и не спешили называть свои чувства серьёзными. К тому же Анна тогда собиралась уехать на постоянное место жительства в Ирландию, где к тому моменту уже жили её друзья. Павел не пытался её останавливать. Он считал, что нельзя менять чужую судьбу только потому, что тебе так хочется, ведь каждый человек сам должен решать, где жить, с кем быть рядом и кого любить.
Но однажды Анна Южакова поняла, что переезд за границу уже не кажется ей таким желанным, как раньше. Она ясно осознавала: выбрав жизнь в другой стране, она, скорее всего, потеряет человека, который успел стать ей по-настоящему дорог. В итоге Анна осталась, и вскоре их переписка переросла в полноценный роман. Встречались они достаточно долго, но Павел всё никак не решался сделать предложение. Тогда Анна взяла всё в свои руки: сама предложила ему пожениться и фактически привела будущего мужа в ЗАГС, решив, что период романтических ожиданий пора завершать.
Из-за ошибки сотрудницы ЗАГСа у Павла Харланчука появилась двойная фамилия. Всё началось с того, что актёру очень нравилась фамилия его будущей жены, и он хотел, чтобы после свадьбы она стала Южаковой-Харланчук. Однако при подаче заявления ему уверенно сообщили, что в таком случае двойную фамилию обязан взять и он сам. Павел спорить не стал, решил не усложнять ситуацию и согласился. Только уже после регистрации брака и смены паспорта он разобрался в вопросе и понял, что на самом деле мог ничего не менять.
Пышного торжества супруги устраивать не стали. В ЗАГС они приехали на маршрутке и уехали оттуда тем же способом. Павел позже говорил, что театра в его жизни и так достаточно, чтобы превращать важные личные события в показательное представление. В 2007 году у супругов родилась старшая дочь Адель. А уже спустя год Павел и Анна удочерили девочку Ивону из детского дома. На этот шаг они решились вскоре после рождения собственной дочери, посмотрев программу о детях, которые остались без родителей.
Когда супруги уже готовились забрать малышку домой, выяснилось, что у неё есть старший брат Филипп. Разлучать брата и сестру Павел и Анна не захотели, поэтому приняли в семью обоих детей. Первое время с новыми членами семьи было непросто. Харланчук никогда не пытался приукрашивать эту историю и честно признавался, что не было такого, будто при первом взгляде на детей его сердце сразу дрогнуло, а сомнения исчезли навсегда. На самом деле всё оказалось сложнее. Он принял детей сразу, но скорее разумом, а по-настоящему сердцем они вошли в его жизнь лишь спустя несколько лет. С Ивоной связь установилась быстрее: уже через пару лет он почти не отделял её от родных дочерей. А вот с Филиппом возникали трудности. Однажды мальчик даже заявил, что вовсе не хотел жить с новыми родителями, и потребовал вернуть его обратно.
Но когда Филипп приехал в детский дом и увидел, как там живут дети, он почти сразу захотел вернуться в семью. Прошло ещё несколько лет, прежде чем он по-настоящему принял Павла и Анну как родителей, а они уже не могли представить свою жизнь без этого непростого, беспокойного, но такого родного мальчика. Позднее у Павла и Анны родились ещё две дочери — Оливия и Паулина. Содержать большую семью было нелегко, однако Павел справлялся. Он много работал, а его жена занималась домом, детьми и их развитием. Со стороны казалось, что в этой семье всё действительно хорошо.
Крах любви