בשנת 1917, עם פרוץ המהפכה הבולשביקית, נבחר חולודנקו לוועד הציוני הראשון בקייב. הוא רכש עם אחד מידידיו בית דפוס (שפטל מברדיצ'ב) אשר הועבר לעיר קייב והחליף את שמו ל"תחיה" כסימן לתחיית עם ישראל. בבית הדפוס של חולודנקו יצא לאור העיתון בשפת היידיש "דער טלגרף". בעת תחיית הפעילות העברית, מצבה של הקהילה היהודית הורע תחת השלטון הבולשביקי אשר אסר כל פעילות פוליטית. פעיליה של התנועה הציונית נאלצו לרדת למחתרת. כמחנך בשפה העברית ובקיא במורשת יהודית, הקים חולודנקו את בית הכנסת המחתרתי "כנסת ישראל" ובמסגרתו בית ספר להכשרת נוער לעבודה עברית טרם עלייה לארץ ישראל.