Die Geheimrede Chruschtschows war ein schwerer Schock für den überzeugten Verteidiger der Sowjetunion und stand am Anfang seiner kritischen Wende, die schließlich zu seiner zunehmenden Distanz zur Politik der DDR führen sollte. Auch der Ungarn-Aufstand von 1956 erschütterte ihn schwer. Obwohl in zwei Überprüfungsvorgängen belastendes Material gegen ihn gesammelt wurde, kam es zu keiner Repression gegen ihn. Auch eine Flucht in den Westen kam für den überzeugten Kommunisten nicht infrage. Seine Mitgliedschaft im ZK endete jedoch 1958. 1957 nahm sich seine Mutter Else das Leben. Steinitz starb 1967 an den Folgen eines Schlaganfalls. Er ist auf dem Friedhof der Dorotheenstädtischen und Friedrichswerderschen Gemeinden in Berlin-Mitte bestattet.