Rotenberg was born in 1957 in a family of Jewish descent. He was very involved in martial arts between 1968 and 1978, particularly judo.
He trained alongside Vladimir Putin and won several awards for the Soviet Union.
In 1992, he became a professional judo trainer in Helsinki. In 1998, he returned to St. Petersburg.