러시아 극동
벨라루스에서 태어난 쿠렌초프는 러시아 극동 지방에 있는 소련 군대에서 복무하는 동안 18세때 역도 훈련을 시작했다. 그는 1964년 도쿄 올림픽에서 은메달을 획득하고, 1965년부터 1970년까지 세계 역도 선수권 대회에서 4번 우승하였다.