Po ukončení vysoké vojenské školy ve Vyškově roku 1983 Pavel začínal u výsadkového vojska. Přihlášku do KSČ podal v roce 1983 a po dvouletém kandidátství byl 13. února 1985 do strany přijat. Později se stal předsedou základní organizace KSČ.

Roku 1988 sloužil jako výsadkář-průzkumník u vojenského útvaru VÚ 8280 v Prostějově. K 1. květnu 1988 byl v hodnosti kapitána velitelem 3. výsadkové průzkumné roty 1. výsadkového průzkumného praporu v rámci 22. výsadkové brigády speciálního určení. Na konci srpna roku 1988 se Pavel před nástupem na postgraduální kurz stal členem Zpravodajské správy Generálního štábu.

V posudku k propůjčení medaile Za službu vlasti roku 1988 byl hodnocen jako TŘÍDNĚ UVĚDOMĚLÝ A POLITICKY VYSPĚLÝ, napomáhající prosazovat vedoucí úlohu strany mezi podřízenými, dobře zabezpečující bojovou pohotovost jednotky a odvádějící „vytrvalou, obětavou a příkladnou práci“.