Римма и сын Федор
Первая серьезная любовь у актера случилась на последнем курсе института. Римма, однокурсница Гайдуляна, забеременела, и в итоге у пары родился сын Федор.Влюбленные начали жить вместе и даже вместе работали в театре "Глас", но свадьбу играть не спешили. Видимо, не зря, потому что через полтора года Андрей и Римма разошлись. Сын остался с матерью.
Диана Очилова – любовь во время болезни
Когда Гайдулян получил роль в "Универе", он начал вести звездную жизнь. Устраивал вечеринки на широкую ногу, кутил в ночных клубах, часто менял девушек. Продолжалось это до встречи с Дианой Очиловой на одном из таких мероприятий.
Восточная красавица навела порядок в его холостяцкой квартире и переехала к нему. Влюбленные начали готовиться к свадьбе, но в жизнь вмешалась болезнь Гайдуляна. У него обнаружили рак (злокачественное заболевание лимфатической системы).
Диана проводила все время рядом с ним, сопровождала его в поездках в Германию во время лечения. Осенью 2016-го, когда стало ясно, что Андрей победил рак, пара сыграла свадьбу в итальянском городке Трани.
В официальном браке они прожили всего год, после чего отношения внезапно прекратились. Год спустя Диана появилась в программе "Звезды сошлись" и обвинила Андрея в измене с актрисой Александрой Велескевич, с которой он познакомился в Америке.
Гайдулян отрицал вину, но публичным появлением с Велескевич подтвердил слова бывшей жены.
Александра Велескевич
Осенью 2018-го стало известно, что Андрей и Александра поженились в Штатах. Актер отказывался обсуждать подробности, говорил только, что избранница близка ему по духу и обладает уникальным чувством юмора.Пара пробыла в браке около пяти лет. А летом 2023-го Андрей и Александра разъехались, хотя никому об этом не рассказывали и даже полтора года продолжали работать вместе: снимались в "СашеТане", выпустили спектакль "Сказ про Федота-стрельца".