В 1935 (или 1936) году Линденбаум женился на Янине Иосифовне Гозиасон ("", 1899, Варшава — 1942, Понары), коллеге по работам в области логики. После захвата Польши нацистами (1939 год) Линденбаум отправил жену в Вильнюс, а сам уехал в Белосток, который по пакту Молотова-Риббентропа отошёл к советской Белоруссии. Линденбауму предложили должность в Москве, но он отказался и стал доцентом Белостокского педагогического института.