Kiryat Gat
Прохоренков начал карьеру в клубе «Интерсконто». Затем играл за «Олимпию» и «Юрниекс». Затем он уехал в Польшу. Там он выступал за клубы «Хутник», «Чувай», «Керамику», «Одру» и «Гурник». В 2001 году Прохоренков переехал в Израиль, там он выступал за клубы «Маккаби» (Кирьят-Гат) и «Маккаби» (Тель-Авив).