Parnakh was born into a Jewish family in the Black Sea port of Taganrog on July 26, 1891.
In 1913, Parnakh traveled to Italy and the Middle East, staying for a while in Palestine and returning to Saint Petersburg the same year.