Nach der Wiedervereinigung im Jahre 1990 wollte die Stadt Gehrden eine ostdeutsche Kommune beim Aufbau einer demokratisch organisierten Verwaltung unterstützen. Die Wahl fiel auf die rund 5.000 Einwohner zählende Stadt Elbingerode (Sachsen-Anhalt) im Ostharz. Anlässlich des Stadtfestes im September 1990 wurde die Partnerschaftsurkunde unterzeichnet.
Es finden gegenseitige Infobesuche der Verwaltungen statt. Zwischen den Vereinen, Verbänden und den Feuerwehren findet ein regelmäßiger Austausch statt.