Вообще, заголовок не правильный, потому что Церковь молится за всех, но он такой потому, что люди часто ищут ответ на вопрос поставленный именно в такой форме.
Коротко
Церковь молится за всех: крещёных и некрещёных, но делается это разными способами и словами.
Подробнее
Когда говорят «Церковь не молится за…», обычно, понимают молитвы в алтаре с выниманием частиц из просфор и последующим опусканием их в кровь Христову после причащения верующих с молитвой:
«Омой Господи грехи здесь поминавшихся кровью Твоею Честною, молитвами Святых Твоих»
Кровь Христова для Его тела, а Его тело — Церковь. В Церковь входят через таинство Крещение. Поэтому некрещеные не имеют доступ к святыне, к Евхаристии.
Но есть и ещё одна причина: Церковь не молится о некрещёных людях теми чинами (порядком), которые установлены для крещёных: молебны, панихиды, литии. Это происходит потому, что чин включает слова, применимые только ко крещёным людям, например: "со святыми упокой". По словам Господа Иисуса Христа, без крещения невозможно войти в Царство Небесное:
"Иисус сказал ему в ответ: истинно, истинно говорю тебе, если кто не родится свыше, не может увидеть Царствия Божия. Иисус отвечал: истинно, истинно говорю тебе, если кто не родится от воды и Духа, не может войти в Царствие Божие. Рожденное от плоти есть плоть, а рожденное от Духа есть дух" (Ин. 3:3,5-6)
Итак, то, что установлено для крещёных, к некрещёным не применяется.
Но вообще, разумеется, Церковь молится за некрещеных, в том числе на богослужении. Диакон на ектении возглашает молитву за власти, воинство, как и апостол сказал делать:
"Итак прежде всего прошу совершать молитвы, прошения, моления, благодарения за всех человеков, за царей и за всех начальствующих, дабы проводить нам жизнь тихую и безмятежную во всяком благочестии и чистоте" (1Тим. 2:1-2)
Церковь молится за некрещеных младенцев, только не словами «со святыми упокой», а «в недрех Авраама учини» и просит сподобить той благой участи, которая для этого младенца возможна.
Чин с молитвой об умершем без Крещения младенце
Патриарх Кирилл:
«Это последование содержит в основном молитвы об утешении скорбящих родственников умершего младенца, а также две фразы, в которых мы просим о благой участи для младенца. В чем может быть благость этой участи? Мы не знаем. Учение Церкви не дает ответа на вопрос о том, что уготовано справедливым и милосердным Богом для младенцев, умерших без крещения. Если же прямо ответить на заданный вопрос, то: нет, одобренный чин не открывает возможность поминовения младенцев, умерших без Святого Крещения, за Божественной литургией, на панихидах и заупокойных литиях»
(Никакого «чина отпевания некрещенных младенцев» не существует)
Слова молитв Церкви об умерших младенцах, не принявших благодати святого крещения:
«Тебе молимся и Тебе просим, призри на рабы Твоя и на достояние Твое, и плач их скорбный о безвременнем преселении новорожденнаго младенца их <ИМЯ> укроти и утешение им даруй. А иже от них рожденнаго младенца и не приемшаго Святаго Крещения благости Твоея сподоби»
«Живыми и мертвыми обладаяй, воскресый из мертвых Христос, истинный Бог наш, молитвами Пречистыя Своея Матери, святых <…>, не приемшаго Святаго Крещения усопшаго младенца благостию Своею в недрех Авраама учинит, а нас помилует, яко Благ и Человеколюбец»
Ответы на дополнительные вопросы по этой теме: