Er überlebte die Zeit der nationalsozialistischen Judenverfolgung illegal in Berlin. Im Mai 1945 war er Mitbegründer und erster Vorsitzender der Jüdischen Gemeinde zu Berlin nach dem Zweiten Weltkrieg. In jener Zeit verhalf Nehlhans, der in der Prenzlauer Allee 35 wohnte, vielen verfolgten Juden aus Osteuropa zur Flucht über die West-Sektoren nach Palästina und die USA, darunter auch jüdischen russischen Soldaten. Das wurde ihm zum Verhängnis. Im März 1945 wurde er vom sowjetischen Geheimdienst verhaftet und am 4.8.1945 zu 25 Jahren Arbeitslager verurteilt. Nach der Internierung im ehemaligen KZ Sachsenhausen verlieren sich seine Spuren in der Sowjetunion. 1997 wurde er von einem russischen Militärgericht vollständig rehabilitiert. Am Haus Prenzlauer Allee 35 ist für ihn eine Gedenktafel angebracht.