„Rudi Malzahn war immer beides: Mahner und Macher, der sich für die kleinen Leute krummgelegt hat.“
Mit diesen Worten gratuliert SPD-Vorsitzender Karsten Rudolph dem Vorsitzenden des SPD-Ortsvereins Hamme, Rudolf Malzahn, verbunden mit dem Wunsch:
„Bleibe weiter deiner SPD treu, so kannst du ein Beispiel für viele andere geben.“ 
Für sein langjähriges Engagement im kommunalpolitischen Bereich hat Bundespräsident Joachim Gauck heute Rudolf Malzahn mit dem Verdienstkreuz am Bande des Verdienstordens der Bundesrepublik Deutschland auszeichnet.