Парфенов родился в Одессе. В 1998 году защитник перешел из одесского «Черноморца» в «Спартак», за который выступал до 2005 года. – Одесса 80‑х и 90‑х каким городом всплывает в памяти? – Ну 80‑е – это детство. Ты просто пацан, у тебя море и прекрасная погода вокруг. У нас еще база находилась прямо на берегу. То есть летом мы сперва тренировались, а потом на море целый день. Мы по сути все время на улице, все время в каких‑то движениях находились. И любой пацан, как и я, мечтал выйти в майке своей команды в будущем...