Leonid Afremov was born on 12 July 1955 in Vitebsk, Belarus, then former USSR, to Jewish parents Bella Afremova and Arkadiy Afremov. His father was a shoe designer and shoemaker. His mother worked in a metal factory in Vitebsk. He was born in the same town as Marc Chagall, who later became a significant role model to Afremov