בגיל 18 התקבל רויטמן לחזן בעיר יליזבטגרד (כיום קירובוגרד). שנתיים לאחר מכן נתמנה לחזן בעיר פטרובסק, ומשם עזב לבכמוט שבקווקז. שנה אחרי כן עבר בווילנה והתפלל שם בשבת. אז מונה לחזן הראשי של וילנה שם כיהן ארבע שנים. מווילנה עבר לסנקט פטרבורג, שם היה המרכז היהודי הגדול ברוסיה. בתקופה זו עסק רויטמן בכתיבת יצירות לחברות התקליטים, והיה שבע רצון גשמית ורוחנית. בשנת 1917 כאשר פרצה המהפכה הבולשביקית ברוסיה חרבה הקהילה בסט. פטרבורג. משם עבר לאודסה שם הקים בשנת 1919 בית ספר למוזיקה יהודית.