Etter Josef Stalins død i 1953 ble Pavlov og flere andre militære ledere i Den røde armé frikjent ettersom det manglet bevis mot dem. I 1956 ble han opplistet som offer for stalinismen.