Керен ха-Йесод
В 1920 году Холоденко вместе с несколькими соратниками был арестован и после освобождения иммигрировал в Палестину со своей семьей. В Тель-Авиве Холоденко и его друг Авраам Гутман основали печатный дом неподалеку от гимназии "Герцлия", имя которой издательство и стало носить. Он принимал активное участие в организации Керен ха-Йесод, представляя либеральную сторону в Ишуве и будучи, таким образом, в оппозиции социалистическому большинству. Он также был членом комитета Большой синагоги в Тель-Авиве и делал многочисленные пожертвования на ее строительство. Тесная дружба Холоденко с Хаимом Нахманом Бяликом поспособствовала созданию культурного центра Онег Шабат. Холоденко также был членом президиума Ассоциации русских евреев, Иерусалимского общества и Благотворительного жилищного фонда Тель-Авива, в который он пожертвовал часть своего состояния на помощь бедным.