Shtemler ble født i Baku den 18. januar 1933. Han ble uteksaminert fra i 1957, og arbeidet deretter som ingeniør, først i oljeindustrien i Volga-regionen og deretter på «Geologorazvedka»fabrikken i Leningrad, den by som etterhvert ble hans andre hjem. Sjtemlers romaner «Univermag» (=Varehuset), «Pojezd» (=Toget) og «Utrenneje sjosse» (=Morgenchausséen) gir treffsikre og realistiske beskrivelser av livet i 1960-, 70- og 80-årenes Russland. Hans første roman «Stormesterens poengtall» ble publisert i 1965 i det litterære magasin og ga umiddelbar anerkjennelse til forfatteren.