우크라이나 소비에트 사회주의 공화국
표도르 예멜리야넨코는 1976년 9월 28일에 소비에트 연방 우크라이나 소비에트 사회주의 공화국(지금의 우크라이나) 루한스크주 루비즈네에서 태어났다. 아버지 블라디미르 알렉산드로비치는 가스전기 용접공이고, 어머니 올가 표도로브나는 현재 전문대학교 교사이다. 3남 1녀 중에서 둘째로 태어난 표도르는 2살까지 부모 및 누나인 마리나와 같이 우크라이나 SSR에서 살았으며, 1978년에 러시아 SFSR 벨고로드주 스타리 오스콜로 이사했다. 표도르 밑으로 두 명의 남자 형제인 알렉산드르(1981년)와 이반(1988년)이 있고, 1999년에 옥사나와 결혼하여 딸 마샤를 낳았다.