Географическое название, употребленное с родовыми наименованиями город, село, деревня, хутор, река и др., выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование.

Правильно: в городе Москве, в городе Санкт-Петербурге, из города Киева; в деревню Ивановку, из деревни Ольховки, в селе Шушенском, под хутором Михайловским; у реки Волги, долина ручья Сухого.

Склоняются обе части в наименовании Москва-река: Москвы-реки, на Москве-реке и т. д. В разговорной речи встречаются случаи несклоняемости первой части: за Москва-рекой, на Москва-реке и т. д. Но такое употребление не соответствует строгой литературной норме.

Географические названия в сочетании с родовым словом обычно не склоняются в следующих случаях:

• когда внешняя форма названия соответствует форме мн. числа: в городе Великие Луки, в городе Мытищи;
• когда род обобщающего нарицательного слова и топонима не совпадают: на реке Енисей, у реки Хопёр, в деревне Парфёнок (однако это замечание не относится к сочетаниям со словом город, поэтому правильно: в городе Туле, из города Москвы.

Кроме того, обнаруживают тенденцию к несклоняемости приложения-топонимы среднего рода, оканчивающиеся на -е, -о: между селами Молодечно и Дорожно, в городе Видное (это название не склоняется, т. к. при склонении сложно будет восстановить исходную форму: в городе Видном – это город Видный или город Видное?).

Замечание о названиях -е и -о в «Письмовнике» касается названий городов, то есть случаев, когда отсутствует согласование по роду: в городе Видное. Поскольку в Вашем примере, как Вы верно заметили, согласование полное, то причин не склонять название нет: в селе Красносельском.

Правильно: самарцы, видновчане и видновцы. См.: И. Л. Городецкая, Е. А. Левашов. Русские названия жителей. Словарь-справочник. М., 2003.

Географические названия в сочетании с родовым словом обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают, поэтому названия среднего рода в сочетании со словом мужского рода поселок склоняться не будут.

Подробно о склонении названий в сочетании со словом село см. в ответе на вопрос № 271037.

Вы правы, родовое слово село обычно упоминается в общих правилах о склонении географических названий, но примеров с таким словом немного. Кроме того, некоторые рекомендации, приведенные в справочных пособиях, противоречат друг другу.

Однозначно можно утверждать, что не изменяются в сочетании со словом село топонимы славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно: за селом Быково, о селе Николино, а также названия, внешняя форма которых соответствует форме мн. числа: в селе Ходуны. Обычно не изменяются и названия среднего рода, оканчивающиеся на -о, -е, типа Молодечно, Миронежье: в селе Молодечно, из села Миронежье.

Непротиворечивыми примерами для общего правила «склонять» будут названия среднего рода, являющиеся по своему происхождению прилагательными: в селе Шушенском, из села Михайловского, в селе Красном (такие названия следует отличать от описанной выше группы).

Что касается названий сел женского рода, то здесь рекомендации справочных пособий разнятся: в одних источниках такие названия в сочетании со словом село даны как склоняемые (в селе Соломинке), в других указывается на тенденцию к несклоняемости географического названия при несовпадении его рода с родом обобщающего нарицательного слова. Впрочем, это именно тенденция, а не жесткое правило.

Что касается противоречия между современной нормой и склонением села Горюхина в названии известного произведения А. С. Пушкина, то нужно помнить, что раньше склоняемость охватывала большее число собственных имен, чем сейчас. Склонялись и такие названия, которые нам сейчас кажутся «железно» несклоняемыми. Например, у А. Н. Радищева можно прочитать: «Рафаэль из Урбина», сейчас итальянское название Урбино никому не придет в голову изменять по падежам. Во времена Пушкина склонение названий на -ово, -ево, -ино, -ыно в сочетании с родовым словом было нормой.