Γεννήθηκε στις 22 Ιανουαρίου του 1980, στην Αλούπκα της Κριμαίας. Φοίτησε στο παιδικό αθλητικό σχολείο της Αλούπκα και στο αθλητικό σχολείο "Rotor" του Βόλγογκραντ. Σε ηλικία 16 ετών μετακόμισε από την Γιάλτα στο Βόλγογκραντ. Άλλαξε την υπηκοότητα του από ουκρανική σε ρωσική. Ο Ευγκένι ξεκίνησε την επαγγελματική καριέρα του στο ποδόσφαιρο στον αγροτικό σύλλογο "Rotor", στην ομάδα "Rotor-2" (1997-2000). Το 2000, έπαιξε στην ομάδα "Rotor" και σε 98 αγώνες σκόραρε 7 γκολ. Το 2002 άρχισε να παίζει για την Εθνική Ρωσία Ποδοσφαίρου στην θέση του αμυντικού χαφ. Το 2004, μετακόμισε στην ΤΣΣΚΑ Μόσχας, όπου έκανε το ντεμπούτο του στις 12 Μαρτίου 2004, σε αγώνα απέναντι στην "ΦΚ Μόσχας". Τον ίδιο χρόνο, έπαιξε για την Εθνική Ρωσίας στο Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου 2004. Την 1η Ιουνίου του 2006, παντρεύτηκε την τραγουδίστρια Γιούλια Νατσάλοβα. Την 1η Δεκεμβρίου του 2006, η γυναίκα του έφερε στον κόσμο την κόρη τους, Βέρα.