His grandparents, along with his stepmother Irina Pavlovna Leshchenko, whom his father remarries in 1948, brought Leshchenko up in Sokolniki, Moscow.
Ông bà của ông, cùng với mẹ kế của mình, Irina Pavlovna Leshchenko, người mà cha mình tục huyền vào năm 1948, nuôi nấng Leshchenko ở Sokolniki, Moscow.