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.

Velice často na tyto skutečnosti ukazuje především exministr financí Miroslav Kalousek (TOP 09), jenž kritizuje, že se nyní oba z dvojice průzkumy nejfavorizovanějších kandidátů potýkají se svou prací pro minulý režim, a k Pavlovi podotkl, že mu nevadí tolik jeho členství v KSČ jako „angažmá v komunistické rozvědce a lhaní a mlžení o téhle minulosti“. „Zasloužíme si prezidenta bez téhle zátěže,“ míní.

K Pavlově dřívějšímu působení zaznělo několik slov také od novinářky Apoleny Rychlíkové. Popsala, že ji „udivuje, že lidem, kteří se považují za antikomunisty, vadí rýpání se v Pavlově minulosti“.

„V kontextu kandidatury Petra Pavla musím fakt přemýšlet (zase) nad účelovostí českého antikomunismu. Ten vadí jen u někoho a jen někdy, šermuje se s ním zpravidla u ‚levice‘, ne hodnotově, ne spravedlivě. Generál to ukazuje naplno. O minulý režim nejde, jde o ten současný,“ padlo od ní.