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