Дочь экс-прокурора Киева Оксана Гайсинская стала второй женой мера Харькова. К моменту начала их отношений Оксана воспитывала сына Родиона от первого мужа, а у Геннадия уже было двое детей от первой жены Оксаны Василенко и сожительницы Галины Приваловой, с которой у него был непродолжительный роман.