Shrayer-Petrov was born of Jewish parents in Leningrad. Both of Shrayer-Petrov's parents, Petr (Peysakh) Shrayer and Bella Breydo, moved from the former Pale of Settlement to Leningrad (St. Petersburg) in the 1920s to attend college. Shrayer-Petrov spent his early prewar years in Leningrad and was evacuated from the besieged city to a village in the Ural Mountains. The future writer and his mother returned to Leningrad in the summer of 1944, his father serving as a captain, and, subsequently, a major, in a tank brigade, and, subsequently, a lieutenant commander in the Baltic Fleet.