Según la investigación de Tomas Polak y Christopher Shores, Shestakov figura en la segunda posición de los mejores pilotos rusos de todos los tiempos, por delante de Iván Kozhedub (62) y detrás de Vasili Naydenko (99).