Первый раз личное счастье Александр попытался построить еще во время учебы в Щукинском училище. Юный Гордон влюбился в студентку Литинститута, будущую журналистку Марию Бердникову. Вскоре после свадьбы, в 1988 году, супруги стали родителями, девушка родила дочь, девочку Екатерина.