Правильно: села Каменнозерского. Географические названия в сочетании с родовым словом обычно склоняются, если род названия и род термина совпадают.
Этому вопросу посвящена статья в рубрике "Письмовник": 90">http://www.gramota.ru/spravka/letters/?rub=rubric90.
При употреблении с родовым словом склонение не требуется. При употреблении без родового слова корректно склонять вторую часть наименования: в Никола-Высоке.
Да, название склоняется.
Это название склоняется как нарицательное существительное жаворонки (за исключением формы винительного падежа).
Правильно: над Петровским.
Без родовых слов (село и город) оба названия склоняются как существительные мужского рода второго склонения: Ларьяка, Нижневартовска, Ларьяку, Нижневартовску и т. д.
Село Ларьяк с родовым словом не склоняется: села Ларьяк, селу Ларьяк. А город Нижневартовск склоняется: города Нижневартовска, городу Нижневартовску и т. д.
Дмитрий, мы полностью согласны с Вашим уточнением.
Географическое название, употребленное с родовыми наименованиями город, село, деревня, хутор, река и др., выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование.
Географические названия в сочетании с родовым словом обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают.
Кроме того, обнаруживают тенденцию к несклоняемости приложения-топонимы среднего рода, оканчивающиеся на -е, -о (с родовым словом): между селами Молодечно и Дорожно.
Топонимы славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом. Подробнее см. в "Письмовнике".
Таким образом, верно: в городе Полярном, в городе Кириллове, в городе Бабаево, в селе Ферапонтово, в селе Хвалевском, в селе Спасское-Куркино.
Если родовое слово сокращено до г. или с., правила те же, что и со словами город и село.
Литературная норма требует склонять такие названия в сочетании с родовым словом: над селом Родным, в селе Угловом, под селом Верхнесадовым (если начальная форма — Верхнесадовое). Но в речи официальной, канцелярской географические названия в функции приложения часто остаются несклоняемыми.
