1950年，帕拉杰诺夫与他的第一任妻子妮扎尔·科里莫娃在莫斯科结婚。科里莫娃来自一个鞑靼穆斯林家庭，为了嫁给帕拉杰诺夫，她皈依了东正教。这种行为招致了悲剧性的后果：她的亲人为了报复她皈依东正教的举动而将她杀死。在妻子的悲剧发生之后，帕拉杰诺夫离开了俄罗斯，来到乌克兰的基辅，并在那里制作了数部纪录片和一些以乌克兰和摩尔多瓦民间故事为蓝本的剧情片。1956年，他与斯维特拉娜·切尔巴丘克结婚，他们的儿子在1958年降生。
与社会主义现实主义风格的决裂.塔尔科夫斯基的《伊万的童年》对帕