Павел Прилучный родился в небольшом казахстанском городе Чимкенте. Его отец был профессиональным боксером, а мама преподавала в хореографическом училище. В лихие 90-е русские стали подвергаться притеснениям со стороны казахских националистов.
Семье пришлось в буквальном смысле слова убегать от резни. Родители купили полуразвалившуюся хибару в Бердске, неподалеку от Новосибирска. А уже через три года они собственными руками отстроили особняк на 14 комнат.