齊卡提洛出生于於乌克兰苏维埃社会主义共和国苏梅州Yabluchne村。他出生正逢因斯大林农业集体化运动而造成的乌克兰大饥荒。乌克兰农民被迫上缴所有粮食，由国家负责分配。大规模饥荒在整个乌克兰愈演愈烈以至于同类相食。齐卡提洛的母亲曾告诉他他的兄長史提芬被一群受饑餓折磨的鄰居擄走，並將他吃掉。然而并沒有實質的証據證明此事发生。