Вопрос о новом заселении Черномории возник при новом командующем кавказским корпусом – графе Паскевиче. Рассматривая проект об улучшении Черноморского войска в военном отношении, составленный особым комитетом, Паскевич высказал следующие соображения по этому поводу. Из личного знакомства с краем он вынес крайне тяжелые впечатления. «Поля, – говорит в своем отношении военному министру гр. Паскевич, – лежат не обработаны, в домах остались одни жены и дети, казаки без лошадей, без порядочного оружия и почти без одежды и без хлеба, словом, бедность в высочайшей степени. Я видел, что Черноморие день ото дня истаивает; народонаселение, вместо умножения, уменьшается в пропорции ужасной». Одной из основных причин такого положения Черноморского казачьего войска Паскевич считал «несоразмерность отправляемой войском службы с народонаселением и способами Черномории». Наметивши ряд изменений в военной организации войска, Паскевич считал существенно необходимым «переселить в Черноморию еще достаточное число народа, не менее 25 тыс. душ мужского пола, а до того времени никуда не командировать полков из войска, кроме охранения границ и экспедиций за Кубанью».

Осуществление нового массового переселения малороссийских казаков в Черноморию встретило, однако, серьезные затруднения. В 1831 году был неурожай; 1833 год был «черным», голодным годом в Черномории, как и вообще в России. Около того же времени свирепствовала холера. Затем вспыхнуло восстание в Польше, куда была отвлечена часть Черноморского войска и сам граф Паскевич. И только в 1848 году было осуществлено третье и последнее массовое переселение в Черноморию.

В это время главнокомандующим на Кавказе был сначала граф, а потом князь М.С. Воронцов. Военный министр известил Воронцова, что проект Паскевича о переселении в Черноморию 25 тысяч малороссийских казаков получил движение. Государь Император 24 января 1848 года приказал:

Направить на Кавказ из Малороссии 2000 семейств охотников, пожелавших переселиться в Черноморское войско, и распределить их в Черномории по усмотрению главнокомандующего.

Поручить ведение переселения с места родины до пределов Ставропольской губернии министру государственных имуществ, а в пределах Кубанской обл. командующему войсками на Кавказской линии и в Черномории.

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

По примеру кавказских переселенцев черноморским предоставить: а) денежное путевое пособие для найма проводников, подвод и для продовольствия в пути; б) то количество хлеба, какое причиталось им на месте в запасных сельских магазинах; в) сложение всех личных недоимок по податям, сельским повинностям и хлебному сбору; г) трехгодичную льготу от всех повинностей и службы, кроме защиты своих станиц, д) и поземельное довольствие наравне с казаками. Самым беднейшим из них, кроме того, приказано было выдать на первый год необходимое для продовольствия количество хлеба из станичных запасных магазинов, с условием возврата ссуды впоследствии.

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

Для приема и водворения переселенцев на месте образованы были временные комитеты – главный в г. Екатеринодар, под председательством исполнявшего должность наказного атамана г.-м. Рашпиля, из трех членов и письмоводителя, и два окружные комитета – Таманский и Ейский из окружных судей и сыскных начальников, под председательством подполковников Могукорова и Кухаренко. Местопребывание Таманского комитета было назначено в станице Полтавской, а Ейского – в Уманской.

Прежде, чем явились на места переселенцы, они были распределены по 14 старым куреням и двум новым станицам. Семь куреней – Таманский, Вышестеблиевский, Старотитаровский, Ахтанизовский, Темрюкский, Марьинский и Елисаветинский – находились в Таманском округе и семь – Крылевский, Уманский, Павловский, Кущевский, Новолеушковский, Калниболотский и Екатериновский – в Ейском округе. В первую группу куреней назначено было 750 семейств с 2252 д. м. п., а во вторую – 850 с 2550 д. м. п. Новые поселения были основаны на двух косах Азовского моря – Долгой и Камышеватской, и эти станицы названы были по именам кос. Здесь до того времени находились уже поселки, из которых один, Должанский, был основан выходцами из куреней Щербиновского и Деревянковского. В Должанскую и Камышеватскую станицы назначено было 400 семейств с 1200 д. м. п.

Окружным комитетам в руководство даны были особые инструкции, по которым возложено было на них: 1) отвод плановых мест в станицах и наблюдение за постройками, 2) прием и поверка переселенцев и их имущества, а также отправление в назначенные места, 3) подробное и точное ознакомление с положением нуждающихся семейств, 4) составление списков этих семейств, 5) принятие мер по охране здоровья переселенцев и 6) наблюдение за тем, чтобы переселенцы в течение льготных трех лет непременно устроили дома и обзавелись хозяйством. На комитеты же возложена была вся переписка и денежная отчетность.

Сборным пунктом для приема переселенцев была станица Старощербиновская. Главный комитет по водворению переселенцев открыл свои действия в Екатеринодаре 17 июня, а первая партия переселенцев, в числе 35 семейств, прибыла из Харьковской губернии в станицу Старощербиновскую 14 июня 1848 года.

На беду переселенцев, в Черномории в это время началась холера. Уже 19 июня полковник Могукоров донес, что в станице Полтавской заболело холерой 18 числа 5 переселенцев и того же дня умерли, а 27 июня от холеры умерло еще в Тамани 10 переселенцев. Между тем комитеты, за отсутствием медицинского персонала, не могли оказать помощи заболевающим холерой переселенцам. Холера, начавшаяся в крае 1 июня, еще до прихода первой партии переселенцев быстро распространилась сначала в станицах Екатериновской, Кущевской и Кисляковской, а отсюда перешла во все остальные станицы Ейского отдела; затем перенесена была в станицы Екатеринодарского округа и по всей Черномории.

Для ограждения переселенцев от холеры командующий войсками на Северном Кавказе г.-л. Завадовский распорядился, чтобы переселенцы были направлены на места окольными, отдаленными от станиц, путями и делали остановки на возвышенных местах, довольствовались только доброкачественными водами, не заходили в селения и станицы, снабжены были достаточным медицинским персоналом и, при сильном развитии эпидемии, останавливаемы были на местах впредь до прекращения болезни. Некоторые из этих распоряжений, однако, не могли быть осуществлены. Не было медицинского персонала, нельзя было изолировать переселенцев от сообщений с жилыми местами. Обыкновенно комитеты, для сношения с населенными пунктами, назначали по 10 человек из партии, но так как все переселенцы нуждались в заработке и продовольственных средствах, то понятно, что и других нельзя было удержать от посещений селений. И холера делала свое дело.

Переселения велись в течение двух лет. В 1848 году в Черноморию прибыло из Харьковской губ. 189 семейств, в количестве 736 д. м. п. и 620 д. ж. п. Из Черниговской 830 семейств с 3648 д. м. п. и 3015 жен. п., из Полтавской 591 семейство с 2162 д. м. п. и 1828 ж. п., а всего, следовательно, в этом году прибыло 1610 семейств с 6546 д. м. п. и 5463 д. ж. п. Остальные переселенцы 270 семейств, в количестве 1221 д. м. п. 997 д. ж. п., явились в Черноморию в 1849 году. Фактически же, судя по статистической ведомости о народонаселении, в Черномории осело 1980 семейств и 5030 д. м. п. Разница в количестве семейств по первым и вторым данным зависела от того, что во втором случае вошли хозяйства старожителей по станицам Должанской и Камышеватской, а разница в 1516 д. мужского населения объясняется смертностью от холеры.