Регалии: Серебряный призер Олимпийских игр (1912) в командном первенстве по стрельбе из дуэльного пистолета с 30 метров.
Родился 10 января 1879 года (28 декабря 1878 по старому стилю) в станице Цаган-Олуевская Забайкальской области (Российская империя).
Павел Войлошников входил в олимпийскую сборную России на Олимпиаде-1912 в Стокгольме. Завоевал серебряную медаль в стрельбе из дуэльного пистолета с 30 метров в составе команды, в которую также входили Амос Каш, Николай Мельницкий и Георгий Пантелеймонов.
Войлошников знал семь иностранных языков. На фронтах Первой мировой был 14 раз ранен, после революции сохранил нейтралитет к новой власти, но был отправлен в ссылку в Иркутск, где жил и работал чертежником в отделе капитального строительства.
15 ноября 1937 года арестован по ложному доносу, расстрелян 19 ноября 1938 года. Посмертно реабилитирован определением Военного трибунала Воронежского военного округа от 20 сентября 1957 года.