בראשית שנות ה־70, אחר נישואיו, החל לעבוד במרכז לענייני חינוך, תחת היו"ר הרב חיים מרדכי אייזיק חדקוב. קוטלרסקי מונה לבדיקת צורכי היהודים בערים השונות והאפשרות לשליחת שלוחים אליהם. לאחר מכן מונה גם לארגון המיזם "מרכז שליחות", מטעמו יוצאים תלמידי ישיבות תומכי תמימים בימי בין הזמנים להפצת יהדות בערים שונות ברחבי העולם.[9]
קוטלרסקי פיקח על הקמת אלפי מרכזי חב"ד והיה חלק מרכזי בצמיחת הרשת ברחבי העולם. הוא הדריך וחנך שליחי חב"ד במדינות שונות בכדי לפתור את הקשיים בפתיחת המרכזים היהודיים החדשים, שהיו לעיתים בקהילות מבודדות ומרוחקות בהן ברית המועצות, המזרח הרחוק והאיים הקריביים. בשנת 1998 מונה לסגן יו"ר המרכז לענייני חינוך.[10]
קוטלרסקי גייס כספים מנדבנים יהודים רבים בהם סמי רוהר, לב לבייב, מואיז סאפרה, מוריס טבקניק וגנאדי בוגולובוב. הוא עמד בראש "כינוס השלוחים העולמי", הכנס השנתי של שלוחי חב"ד מרחבי העולם הנערך בניו יורק, ובו מצולמת מדי שנה התמונה המסורתית של שלוחי חב"ד. בנאומיו בכנס הכריז על שמות המדינות בהן פעלו המרכזים ואילו שהצטרפו בשנה החולפת לקהילת השלוחים.[2]
כחלק מתפקידו כסגן יושב הראש, הוביל את מיזם "חב"ד בקמפוס הבינלאומי" שפועל ביותר מ-230 קמפוסים ברחבי העולם, והמכון ללמידה יהודית ברוהר, רשת החינוך הלימודים היהודיים למבוגרים הגדולה ביותר בעולם. כמו כן ייסד את "מרכז 302" המספקת תשתיות למרכזי חב"ד ופיתוח תוכניות הדרכה. הוא דאג להקמת מאות ספריות יהודיות, מקוואות, מרכזי נוער ובתי ספר יהודיים.
חיים אישיים
קוטלרסקי נישא לרבקה קייזן, אחת משש בנותיו של הרב שלמה שניאור זלמן קייזן, אשר פתח את בית הספר הראשון לבנות יהודיות בצרפת בשנת 1946 בהוראת האדמו"ר מליובאוויטש הקודם, רבי יוסף יצחק שניאורסון, ומראשוני השליחים של הרבי מליובאוויטש. רבקה נולדה בפריז, שם שכן בית הספר והתגוררה בו עד שנת 1953, כאשר קייזן העביר את משפחתו הגדלה לאמריקה.[11] לאחר נישואיו התיישב קוטלרסקי בקראון הייטס, ברוקלין, שם הוא גר עם אשתו ושם גידלו את תשעת ילדיהם.
גיסו היה הרב יוסף יצחק קייזן שהפך לחלוץ בשימוש בטכנולוגיית אינטרנט ודואר אלקטרוני להפצת הידע היהודי. [12] בנו, הרב מנדי, משמש כמנהל מרכז חדר 302 וכנשיא תוכנית Cteen הבינלאומית של חב"ד[13] הוא מונה על ידי אביו לממשיך דרכו.
