Грунтовые дороги подразделялись местными властями на почтовые и проселочные. Как на проселочных дорогах, так и на почтовых твердого покрытия не было. Проселочные дороги связывали селения и сельскохозяйственные угодья, были необходимы для своевременного проведения сельскохозяйственных работ, транспортировки грузов, перевозки пассажиров. Проселочные дороги соединялись с почтовыми трактами. Почтовые дороги использовались не только для перевозки почты, но пассажиров и грузов. Они соединяли между собой наиболее важные торговые и промышленные центры края, открывали доступ к морским и речным портам, связывали регионы с другими российскими губерниями, вели к границам Австрийской и Оттоманской империй.

Проложенные при Императоре Александре Павловиче, дороги требовали больших затрат на свое содержание, так как прокладывались по принципу — чтобы было красиво, т. е. прямо зачастую через овраги. О состоянии дорожного строительства к моменту назначения М.С. Воронцова генерал-губернатором наглядно свидетельствует хотя бы тот факт, что до 1823 г. в Одессе — центре управления регионом — не было шоссе, а мостовая из мелких камней существовала только на двух спусках; Ланжеронском и Херсонском (составляющих 1800 кв. сажен). Ф.Ф. Вигель вспоминал, что, когда в декабре 1823 г. он прибыл в Одессу из Кишинева, для проезда по улицам города ему понадобилось столько же времени, как на путь от последней станции. Остывшая грязь волнами покрывала улицы, пишет Ф.Ф. Вигель. Это было вызвано тем, что когда строился город, то по приказу Ришелье с обеих сторон улиц были вырыты глубокие и широкие канавы. Вынутый чернозем поднялся на середине улиц. Сообщения в городе были крайне затруднительны. Для перехода улиц горожане надевали длинные сапоги поверх другой обуви.

Общий взгляд М.С. Воронцова на развитие путей сообщения содержится в следующем его высказывании: «Чем более открыто путей сообщения, тем более представляется средств к развитию промышленности, торговли и, следовательно, общественного благоденствия; и ничто так не обогащает край и все состояние, как возможность беспрестанных во всякое время года сношений». При этом М.С. Воронцов подчеркивал, что необходимо искать лучшие и менее расточительные средства прокладывания путей сообщения и что сначала нужно усовершенствовать имеющиеся земляные дороги. Летом 1826 г. М.С. Воронцов представил проект мер для улучшения торговой дороги между Одессой и Балтой. Кабинет министров отклонил это предложение генерал-губернатора. По приказу Императора проект М.С. Воронцова был отправлен графу Палену, чтобы тот, рассмотрев предложения М.С. Воронцова и замечания Комитета министров, подготовил для Императора решение по данному вопросу.

В РГАДА хранится рапорт Палена Императору Николаю Павловичу, из которого можно делать выводы, что конкретно предлагал М.С. Воронцов и какие доводы выдвигал Комитет министров против строительства дороги.

Одним из первых замечаний было то, что содержание дороги требует надзора, а это обременительно для местного населения. Пален возражает, что подобное мнение справедливо для внутренних губерний России, но природные особенности местности, по которой должна пройти дорога, таковы, что не требуется обсаживать дорогу деревьями (т. к. нет лесов); канавы вдоль дороги не нужно часто поправлять (твердость грунта), а в некоторых местах их совсем нельзя делать (в определенное время они будут создавать грязь, экипажи могут опрокидываться). Сами дороги специально стараются не поправлять, так как разравнивание их натурального грунта лишь увеличивает грязь. «По всем сим причинам дороги здешние, будучи покойны и удобны, не требуют другого содержания, кроме мостов и переправ», — так заканчивает Пален свой комментарий первого возражения министров против проекта М.С. Воронцова.

Далее Комитет министров указывал, что необходимость найма помещений для почтовых станций вызовет денежные издержки из сумм земской повинности.