He was born to Armenian parents Iosif Paradjanyan and Siranush Bejanyan, in Tbilisi, Georgia. In 1945, Parajanov traveled to Moscow, enrolled in the directing department at VGIK, one of the oldest and highly respected film schools of Europe, and studied under the tutelage of directors Igor Savchenko and Aleksandr Dovzhenko.