Родился в 1913 г. Место рождения: Северо-Кавказский край, Воронцово-Александровский р-н, пос. Глубокий.
Русский.
Род деятельности к моменту ареста - "работал в крестьянском хозяйстве".
Был беспартийным.
Последний раз Павел Иванович Мостовой был арестован 22 февраля 1937 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 4 марта 1937 г. Был расстрелян 8 марта 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 8 июня 2001 г. за отсутствием состава преступления.