are you sure it was AMC?  TCM ran all of Andrei Tarkovsky's films in September. His first film outside the USSR was Nostalghia. It's in russian and italian.
Otherwise his short filmography: The Roller And The Violin, My Name Is Ivan,Andrei Rublev, Solaris, The Mirror, Stalker, Nostalghia, The Sacrifice.