Just saw the DVD mentioned and also the Requiem.
It's amazing to me how deep was Paradzhanov's Ukrainian patriotism. He was a 100% Armenian by nationality (real name Sarkis Parajanyan), but when he moved to Kyiv after his studies at the famous VGIK, he fell in deep lifelong love with Ukraine. One of the reasons - and maybe even the main reason - he fell into disgrace with the Soviet authorities was that he categorically refused to sign a document giving the green light to dubbing his "Shadows" into Russian. He said that if the film were dubbed, then the original Ukrainian version would be buried in archives and the Russian translation, which would just kill the soul of the motion picture, would be spread.
It's also amazing how God is present, constantly, in both films.
Just a footnote in case you didn't pick it up from the Requiem or forgot, Paradzhanov was married to a Ukrainian woman in Kyiv and had a son with her who is seen briefly and who is very much a Ukrainian.
have you seen any of his Georgian films?