Принцип тот же: термины типа холм, ручей, озеро, село, деревня пишутся со строчной буквы, если относятся к объектам, соответствующим их языковому значению, и пишутся с прописной, если становятся частью названия, обозначая иные, не соответствующие их значению объекты, ср.: Кузнецкий мост и улица Кузнецкий Мост, Большое озеро и деревня Большое Озеро, Красное село и город Царское Село, гора Высокая и деревня Гора Услань. Есть редкие случаи, когда термин, сохраняя свое значение, становится частью официального названия, например в России довольно много деревень, называющихся Новая Деревня. Подробнее см. в правилах употребления прописных и строчных букв в географических названиях.
Географические названия в сочетании с родовым словом обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают (как в приведенном примере). Поэтому верно: в селе Николаевка.
Да, все верно.
Литературная норма требует склонять такие названия в сочетании с родовым словом: над селом Родным, в селе Угловом, под селом Верхнесадовым (если начальная форма — Верхнесадовое). Но в речи официальной, канцелярской географические названия в функции приложения часто остаются несклоняемыми.
При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще ставится в форме именительного падежа множественного числа: две (три, четыре) красные розы. Но и вариант две (три, четыре) красных розы возможен, это не ошибка.
Географические названия в сочетании с родовым словом обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают (как в приведенном примере). Поэтому верно: села Курумоч, в селе Курумоч.
Топонимы, имеющие форму прилагательного, обычно склоняются в сочетании с родовым словом: в пгт Красном.
Правильно: орден Красной Звезды, Красная армия.
Вы правы, родовое слово село обычно упоминается в общих правилах о склонении географических названий, но примеров с таким словом немного. Кроме того, некоторые рекомендации, приведенные в справочных пособиях, противоречат друг другу.
Однозначно можно утверждать, что не изменяются в сочетании со словом село топонимы славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно: за селом Быково, о селе Николино, а также названия, внешняя форма которых соответствует форме мн. числа: в селе Ходуны. Обычно не изменяются и названия среднего рода, оканчивающиеся на -о, -е, типа Молодечно, Миронежье: в селе Молодечно, из села Миронежье.
Непротиворечивыми примерами для общего правила «склонять» будут названия среднего рода, являющиеся по своему происхождению прилагательными: в селе Шушенском, из села Михайловского, в селе Красном (такие названия следует отличать от описанной выше группы).
Что касается названий сел женского рода, то здесь рекомендации справочных пособий разнятся: в одних источниках такие названия в сочетании со словом село даны как склоняемые (в селе Соломинке), в других указывается на тенденцию к несклоняемости географического названия при несовпадении его рода с родом обобщающего нарицательного слова. Впрочем, это именно тенденция, а не жесткое правило.
Что касается противоречия между современной нормой и склонением села Горюхина в названии известного произведения А. С. Пушкина, то нужно помнить, что раньше склоняемость охватывала большее число собственных имен, чем сейчас. Склонялись и такие названия, которые нам сейчас кажутся «железно» несклоняемыми. Например, у А. Н. Радищева можно прочитать: «Рафаэль из Урбина», сейчас итальянское название Урбино никому не придет в голову изменять по падежам. Во времена Пушкина склонение названий на -ово, -ево, -ино, -ыно в сочетании с родовым словом было нормой.