Premio Estatal de la URSS
Kéldysh fue galardonado con el Premio Estatal de la URSS (1942, 1946), Premio Lenin (1957), seis órdenes de Lenin, otras tres órdenes distintas, numerosas medallas y cuatro órdenes extranjeras.