Order of Kutuzov
Nudelman wurde mehrfach ausgezeichnet. 1943, 1946 und 1951 erhielt er den Stalinpreis, 1970 und 1979 den Staatspreis der UdSSR und 1964 den Leninpreis. Er wurde 1966 und 1982 als Held der sozialistischen Arbeit ausgezeichnet und erhielt außerdem viermal den Leninorden, den Orden der Oktoberrevolution, den Kutusoworden erster und zweiter Klasse und zweimal den Rotbannerorden. Nudelman war weiterhin Akademiemitglied der Kosmos-Akademie „K. E. Ziolkowski“ (академия космонавтики им. К. Э. Циолковского). Das KB „Totschmasch“ wurde ihm zu Ehren in Institut für Präzisionsmaschinenbau „A. E. Nudelman“ (КБ точного машиностроения им. А. Э. Нудельмана) umbenannt.