הרב הראשי לשעבר מרדכי אליהו הבהיר כי "קול באישה ערווה", האיסור לשמוע שירת נשים, תקף גם לגבי חיילים. בשיעורו השבועי המוקלט, הוא דחה את הכרעת הרמטכ"ל בנושא, וקבע כי אין לעבור על ההלכה כאשר המפקדים מחייבים להשתתף בהופעות ובטקסי צבאיים שבהן שרות נשים, וכי "כדאי ללכת לבית סוהר ולא לשמוע למפקד".
על שיחה עם חייל ששאל אותו בנושא סיפר: "אמרתי לו: מה תעשה? יש גמרא שכתוב בה, מה תעשה. השם ברא אצבע קטנה ורזה וברא תנוך אוזן, למה? כדי שאם אדם ישמע דברים בטלים אז ישים האצבע על התנוך ולא ישמע. אם אתה לא יכול ללכת, אם אתה פוחד מהמפקד שלך אז תעשה ככה. אבל כדאי ללכת לבית סוהר, לא לשמוע למפקד ולא לשמוע קול של אישה שרה".
בנו של הרב, הרב שמואל אליהו, תקף את קצין חינוך ראשי, תת-אלוף אלי שרמייסר, שמתנגד ליציאת חיילים דתיים, ואמר כי מדובר בפקודה בלתי חוקית בעליל. "היו כמה הופעות שבהן הרבה חיילים היו ועלתה זמרת וקמו חיילים ויצאו, הקצין הזה אמר 'פקודה, תשבו'. אז מה אם אתה תת-אלוף וקצין חינוך ראשי? הוא בעצמו צריך לחנך אותו. אומר הרב מותר לאדם לשבת על זה בכלא, לא נורא".
