Paul was born in Siberia, Russia into a Christian family. He grew up in the city of Valga, Estonia. His father was a pastor of an underground Baptist church during the communist regime and was repeatedly arrested, spending almost 20 years in Soviet prison camps for preaching the Gospel. In 1975, at the age of 13, Paul went to a children's Christian camp for the first time where he opened his heart to Christ. Since then, his sincere desire has been to preach the Gospel to young people. Paul is self employed and runs his own remodeling company named PJM Home Improvement, inc.