Für sein beispielhaftes Engagement als Chorleiter und sein langjähriges Wirken in der Sportgemeinschaft für Behinderte hat heute (7.4.2010) Bürgermeister Jens Böhrnsen Klaus Nelhiebel mit der Verdienstmedaille der Bundesrepublik Deutschland ausgezeichnet. Böhrnsen würdigte den 59-jährigen als einen Mann, der sich durch seinen beständigen Einsatz für das Gemeinwohl hohes Ansehen in Bremen erworben hat.