После смерти Сталина посмертно реабилитирован (1953). В 1956 году, на XX съезде КПСС в ходе своего доклада о культе личности Сталина Н. С. Хрущёв зачитал письмо Кедрова из тюрьмы: