Van 1972 tot 1978 studeerde Shterenberg aan het Soerikov Instituut voor de Beeldende Kunsten in Moskou. In 1978 werd hij toegelaten tot een vervolgopleiding aan hetzelfde instituut, een opleiding die hij in 1984 succesvol afrondde. Van 1980 tot 1989 werkte Shterenberg als illustrator van kinderboeken. In 1990 werd hij lid van de Moskouse Unie van Kunstenaars. Hij heeft o.a. geëxposeerd in het Kremlin en in de Pieter Brueghel Kunst Galerie in Amsterdam.