W 1945 roku Siergiej Paradżanow rozpoczął studia na wydziale reżyserii moskiewskiej WGIK. W 1947 roku był więziony w Tbilisi pod pretekstem homoseksualizmu i spekulanctwa, dopiero po siedmiu miesiącach wrócił na uczelnię. Uczył się m. in. u Igora Sawczenki i Ołeksandra Dowżenki. Jako asystent reżysera pracował z Sawczenką przy filmach Trzeci szturm i Taras Szewczenko. Na studiach ożenił się z Tatarką Nijar Sierajewą, zamordowaną z powodu ślubu z niewiernym. Jego drugą żoną była Ukrainka Swietłana Szczerbatiuk. Pracę dyplomową zrealizował w Kijowskiej Wytwórni Filmów Fabularnych w 1952, do której otrzymał nakaz pracy. Była to Mołdawska bajka oparta na kanwie prozy mołdawskiego pisarza Emila Bucova.
Kariera artystyczna Za debiut fabularny Siergieja Paradżanowa należy uznać Andrijesz, zrealizowany w 1955 roku wspólnie z Jakowem Bazelianem. Była to baśniowa opowieść oparta na tym samym temacie, co praca dyplomowa reżysera. W 1956 zrealizował film fabularny pt. Pierwszy chłopak, zaś w 1957 trzy krótkie metraże: Dumka, Natalia Użwij i Złote ręce. W 1961 powstała Ukraińska rapsodia opowiadająca historię wiejskiej dziewczyny robiącej karierę śpiewaczki. W 1962 nakręcił film fabularny pt. Kwiatek na kamieniu opowiadający o komsomolcach.