Предлагаю следующие варианты: 1) С М4 повернуть на Новошахтинск М19, проехать город сквозь и двигаться до Новошахтинской таможни. Проверено лично (начало июля) - легковых машин практически нет. Разговаривал с таможенником, тот пояснил, что легкового транспорта через их пост идет крайне мало. На украинской стороне выходите на Харьковскую трассу.
Этот маршрут очень удобен, тем что все время до самого Мариуполя можно ехать по дорогам федерального значения.
2)В Новошахтинске можно свернуть налево на Родионово-Несветайскую (на Ростов) и ехать до поворота на Большие Салы, поворачиваем направо и едем до самого Чалтыря по его окраине никуда не сворачивая до Т-образного перекрестка (вы на основании буквы), сворачиваем направо и вы уже на старой М-23.
3)В Родионово-Несветайской увидев танк на постаменте слева, поворачиваем направо и спрашиваем дорогу до Большекрепинской. В Большекрепинской спрашиваем дорогу на Матвеев-Курган. Перед Матвеев-Курганом кольцо: направо переход Успенка (совсем рядом), налево Таганрог и Ростов.
Во 2 и 3 вариантах дороги узкие, но нормального качества и несильно загружены.
4) Если попадаете в Ростов ночью то как только въезжате в Ростов (ориентир справа авторынок) поворачиваете направо и двигайтесь по главной. Это на данный момент объездная на Таганрог. Последовательность такая: Черешневая - Вятская - Штахановского - Королева (в конце второго подъема, ориентир справа ТЭЦ, выходим на кольцо, вам налево. Это улица Вавилова, как только дорога начинает уходить вниз принимаем правее и на Т-образном перекрестке (вы находитесь на перекладине буквы) поворачиваем направо. Улица Таганрогская. Много петляет, но в конце концов, на кольце, на выезде, если держать направление прямо превращается в М-23. Ночью путь через Ростов займет минут 20-30.
Сам пользуюсь переходом "Успенка". Новоазовский переход уж очень долгий, да и машин хватает.