Nikolai Lebedev was born in Chișinău, Moldova. When he was 9 years old, his mother died of cancer, and when Nekoglai was 10 years old, his father died of tuberculosis, after which his older brother began to take care of his upbringing.
