His wife, writer and linguist Marina Tarkovskaya, is the younger sister of filmmaker Andrei Tarkovsky. Gordon met her while he was a student at VGIK film school, a classmate of her brother, with whom Gordon collaborated on several student films.

[on Mikhail Vartanov's film Parajanov: The Last Spring (1992)] "...this film is a gift, a treasure for the soul. Here the art of cinema reveals its very best qualities..."