Название Ростов Великий было придумано в середине XIX века (в древности город называли просто Ростов) и получило распространение благодаря трудам историка-краеведа Андрея Александровича Титова. В работах Титова поначалу использовалось написание Ростов-Великий, однако впоследствии прочно закрепилось написание без дефиса. Можно предполагать, что на это повлияло стремление уподобить это название наименованиям Великий Новгород, Великий Устюг с одновременной синтаксической стилизацией под древнерусский язык, где постпозитивные определения употреблялись гораздо чаще, чем сейчас. Современное написание следует сложившейся традиции. Его правомерно считать исключением из правил дефисного написания топонимов. (Ср. ситуацию с наименованием Струги-Красные: орфографическая норма требует написания через дефис, но в современной практике письма абсолютно преобладает раздельное написание; оно же зафиксировано как официальное.)

Орфографически правильно дефисное написание: Струги-Красные. Правило звучит так: пишутся через дефис названия, представляющие собой сочетание существительного с последующим прилагательным. Ср.: Петропавловск-Камчатский, Гусь-Хрустальный, Переславль-Залесский, Москва-Товарная (станция). Раздельное написание на дорожных указателях ошибочно.

Что касается написания прилагательного, то и оно пишется через дефис: струго-красненский (правило: пишутся через дефис прилагательные, образованные от пишущихся через дефис имен собственных, ср. санкт-петербургский от Санкт-Петербург, ленинск-кузнецкий от Ленинск-Кузнецкий). Обе части прилагательного пишутся с прописной, если оно начинает собой составное географическое или административно-территориальное название: Струго-Красненский район.

Склоняются обе части названия города: в Петропавловске-Камчатском полночь.