Mientras su padre Román Chikatilo cayó prisionero de guerra por los nazis, la madre de Andréi, Anna Chikatilo le contaba a menudo a él y a su hermana menor que a su hermano mayor Stepán, lo habían raptado para comérselo, Chikatilo quedó traumatizado por aquella historia.