Если мы знаем название населенного пункта какой-то конкретной губернии, но не уверены, что название верно записано, а еще лучше - хотим найти его на карте, то стоит обратиться к Алфавитному справочнику населенных мест. Как правило, в каждой губернии существовали свои отдельные справочники за разные года. Многие из них представлены к общему доступу на сайте Государственной публичной исторической библиотеки России. Кстати, списки эти - еще один источник информации, относящейся к вопросу о наличии церкви...
Официальные списки российских регионов построены на основе официальных статусов и названий регионов. Система кодирования регионов тоже не связана с алфавитным порядком. При попытке просто расставить названия регионов по алфавиту проблемой является то, что в официальных названиях некоторых республик слово «Республика» стоит в начале названия. Ниже предлагается оптимизированный список российских регионов по алфавиту с учётом устоявшихся названий республик Адыгея (республика)
Алтай (республика)
Алтайский...