Minulost někdejšího náčelníka Generálního štábu Armády ČR a bývalého předsedy Vojenského výboru NATO je v posledních měsících žhavým tématem, jelikož mnozí politici a diskutéři poukazují, že byl Pavel v minulosti zapáleným komunistou – což mají dokládat i dobové posudky z osmdesátých let – či kritizují Pavlovo působení v komunistické vojenské rozvědce a upozorňují, že expremiér Andrej Babiš (ANO) není jediným prezidentským kandidátem, který v minulosti vystupoval pod krycím jménem.

Zatímco Pavlův nejfavorizovanější protikandidát Babiš měl podle dokumentů slovenského Ústavu paměti národa a soudních rozhodnutí spolupracovat s StB pod krycím jménem „Bureš“, jeho Pavel měl v komunistické vojenské rozvědce vystupovat pod krycím jménem „Pávek“.

V diskusích se často šíří dobová dokumentace líčící Pavla coby „uvědomělého“ komunistu. „Kpt. Pavel je třídně uvědomělý a politicky vyspělý. Jako člen strany při výkonu své funkce napomáhá prosazovat vedoucí úlohu strany mezi podřízenými. Snaží se získat pro tuto politiku ostatní. Politicko-ideová připravenost jmenovaného je na dobré úrovni. Má dobré znalosti marxismu-leninismu a dokáže je uplatnit ve své práci,“ hovoří posudek z roku 1987, kdy Pavel sloužil u 22. výsadkové brigády.