Kleinenberg era in gran amico di Anton Dohrn, aiutandolo anche a fondare la Stazione di Messina Marittima. Lavorò con Ilya Ilyich Mechnikov e Rudolf Ludwig Karl Virchow sempre a Messina. Kleinenberg e Hugo Eisig furono i primi assistenti della Stazione zoologica di Napoli.