Не всегда. Эти слова пишутся с прописной буквы в контекстах, где им приписывается особый высокий смысл, например: Я готов отдать жизнь за Родину. «Они сражались за Родину» (роман М. Шолохова). «С чего начинается Родина?» (песня М. Матусовского). Славься, Отечество наше свободное! (строка из гимна России). День защитника Отечества (государственный праздник).
Однако правильно написание со строчной, если слова родина, отечество употребляются обобщенно в значении 'родная страна' или в значении 'место рождения кого-либо', например: Писатель умер вдали от родины. Москва – моя родина. Нет пророка в своем отечестве. Ах Арбат, мой Арбат, ты мое отечество (Б. Окуджава). Невозможно написание с прописной при употреблении слова родина в значении 'место происхождения чего-либо', например: Индия – родина шахмат.
Согласно словарям, зал – просторная парадная комната в частном доме для торжественных случаев, для танцев и т. п. Комнату в городской квартире вряд ли можно назвать залом – разве что с шутливым оттенком.
Корректно со строчной: Исполняющему обязанности министра спорта.
Да, оба слова пишутся с прописной буквы: Крещение Руси. Такое написание соответствует правилу: в названиях исторических эпох и событий с прописной буквы пишется первое слово и входящие в состав названия имена собственные.
Правильно со строчной: волжских. Прилагательные, образованные от географических названий, пишутся со строчной буквы, если не являются частью составных географических и административно-территориальных названий, наименований исторических событий, учреждений и т. п.
