Павел Николаевич Мостовенко 1881 йылдың 10 майында Рәсәй империяһы Пермь губернаһы Уҫы өйәҙе Оло Урҙа (Большая Орда) ауылында урмансы дворян ғаиләһендә тыуған. 1899 йылда Ҡазан ир-егеттәр гимназияһын тамамлай. Артабан Санкт-Петербургта Урман институтында һәм Хәрби-медицина академияларында уҡый, уларҙан революцион эшмәкәрлеге өсөн ҡыуыла. 1916 йылда Император Санкт-Петербург политехник институтын тамамлай. По сведениям НКВД высшее образование он не завершил.