From 1972 to 1978, Shterenberg studied at the Surikov Institute of Fine Arts in Moscow. In 1978, he was admitted to a postgraduate program at the same institute, which he successfully completed in 1984. From 1980 to 1989, Shterenberg worked as an illustrator of children's books. In 1990, he became a member of the Moscow Union of Artists. He has exhibited, among other places, in the Kremlin and in the Pieter Brueghel Art Gallery in Amsterdam.