Order of Kutuzov
Der Tod Stalins im März 1953 bedeutete das Ende von Kriwoscheins Karriere, als die neue Armeeführung beschloss, die Streitkräfte zu reduzieren. Nach 35 Dienstjahren wurde Kriwoschein am 4. Mai 1953 mit dem Dienstgrad Generalleutnant in den Ruhestand versetzt. Unter seinen Auszeichnungen befanden sich drei Leninorden, drei Rotbannerorden, der Kutusoworden 1. Klasse, der Suworoworden 2. Klasse und der Orden des Roten Sterns. Kriwoschein verbrachte die letzten 25 Lebensjahre mit dem Verfassen von Memoiren.