Жил в д.Черниговка Чишминского района Башкирии.

В 30-х годах служил в Красной Армии. Военно-учетная специальность (ВУС) 120- ветеринарные специалисты.

После увольнения в запас переехал в Московскую область.

Служил в оперативной группе дорожного отдела милиции Московской железной дороги.

11 мая 1943г. Тимирязевским райвоенкоматом направлен на сборный пункт Московского горвоенкомата.

В июле 1943г. назначен командиром пулеметного отделения (расчета) в составе 497 стрелкового полка 135 стрелковой дивизии. Воевал на Брянском фронте.

Части дивизии освобождали территорию Хвастовичского р-на (совр. Калужская обл.), наступая в направлении Брянска.

После боев дивизия была выведена в резерв под Курск.

В октябре 1943г. Павел Андреевич назначен писарем-каптенармусом 1 пулеметной роты 1 стрелкового батальона полка.

В конце октября 1943г. дивизия направлена на 1 Украинский фронт.

04 ноября части дивизии начали наступление западнее Киева, содействуя освобождению города.

09 ноября 1943г. в бою у д.Юровка красноармеец Толстель под огнем противника доставил приказ командира полка командиру одной из рот о переброске на левый фланг. Приказ был выполнен в срок, рота отбила вражескую контратаку. Во время второй контратаки бойцы 8 стрелковой роты стали отходит с рубежа. Павел Андреевич остановил их и вернул в окопы. При отражении контратаки уничтожил 6 гитлеровцев. Выполняя очередное поручение командира полка, обнаружил до 2 взводов немецкой пехоты, идущих в наступление. Вместе с командование 6 роты, поднял роту в атаку и продвинулся с ней на 400м, уничтожив отряд врага.

02 декабря 1943г. был представлен к ордену Красной Звезды. Приказ о награждении от 06 декабря 1943г.

В декабре 1943г. направлен на курсы политсостава 1 Украинского фронта.

04 апреля 1944г. присвоено звание младший лейтенант.

Назначен парторгом 3 стрелкового батальона 894 стрелкового полка 211 стрелковой дивизии.

С началом боевых действии 14 июля 1943г. постоянно находился в боевых порядках батальона. 15 июля в бою за высоту 414, когда автоматчики противника остановили продвижение наших подразделений, Павел Андреевич пробрался к ним в тыл и гранатами забросал траншею. Ниши бойцы перешли в атаку, заняли немецкие позиции, захватив 30 пленных. Младший лейтенант Толстель был ранен, но оставался в строю до отражения очередной контратаки противника.

21 июля 1944г. был представлен к ордену  Отечественной войны II степени. Приказ о награждении от 04 августа 1944г. Возможно, будучи в госпитале, награду не получил.

Согласно записи в учетной карточке, 12 октября 1944г. назначен заместителем командира по политчасти 1 стрелкового батальона 207 гвардейского Краснознаменного стрелкового полка 70 гвардейской стрелковой дивизии.

Полк занимал позиции северо-западнее г.Пасека.

С 12 октября перешел в наступление и вел бои на северо-западных скатах высоты 515. Противник неоднократно контратаковал наши подразделения из района г.Кычурка.

В ночь на 21 октября полк передал свой участок полку 81 стрелковой дивизии и сосредоточился в районе Долгоня.

23 октября по болезни убыл из полка командир 1 стрелкового батальона гвардии капитан Чудинов Герман Иванович, командование батальоном принял гвардии капитан Еременко Григорий Максимович.

25 октября полк перешел в наступление в направлении Капишова, выйдя к исходу дня к южной окраине Нижняя Писана (южнее совр. границы Польши и Словакии).

26 октября части дивизии овладели Капишова, полк занял оборону на восточной окраине.

27 октября были отбиты 9 вражеских контратак.

В ночь на 28 октября противнику удалось потеснить наши подразделения на северной окраине Капишова. Перейдя в атаку, наши части выбили противника и восстановили прежнее положение. К 18-00 207 гвардейский стрелковый полк занимал рубеж на юго-западной опушке рощи, в 1км. восточнее Капишова.

В боях погиб младший лейтенант Толстель.

Бойцы и офицеры полка, погибшие в период с 27 по 31 октября были похоронены на северной окраине Капишево. Среди них, командир 1 стрелкового батальона гвардии капитан Еременко Григорий Максимович, погибший 27 октября, заместитель командира 1 стрелкового батальона по строевой части гвардии капитан Пронин Виктор Иванович.

В донесении о потерях начальствующего состава полка в период с 26 октября по 06 ноября 1944г. младший лейтенант Толстель не значится, как нет его и в списке на схеме мест могил офицерского состава полка в Капишова. Нет его и в списке потерь офицерского состава дивизии, в который включены и раненые офицеры. При этом, в донесениях отсутствуют политработники. Вероятно, на них было составлено отдельное донесение по линии политуправления армии. 

Младший лейтенант Толстель увековечен в братской могиле на кладбище г.Свидник, Восточная Словакия (южнее Капишова).