Феодосия Семеновна Одначева познакомилась с ним он через сестру Андрея, Татьяну, в 1962 году, через который короткий промежуток времени они поженились. В браке у них родилось двое детей, дочь и сын. Муж Чикатило был идеальным, она никому не поверила, когда ей сказали, что его уволили с работы за домогательства. В семье никто ничего не замечал, и никого не настораживало, что он постоянно менял работу, он объяснял это тем, что на него постоянно наговаривает коллектив. Феодосия поверила, что ее муж и есть тот самый маньяк которого искали так много лет, только тогда, когда увидела признание на видеопленке. Женщина сразу отреклась от него, уволилась с детского сада и уехала жить в Харьков, там жила ее старшая дочь. На работу по своей специальности ей там утроиться не удалось, стала работать на рынке, в 2005 году она умерла.