По окончании войн Новицкий выполнял особые поручения князя Паскевича, в частности приводил в порядок крепость Ардаган. Следующим крупным занятием Новицкого была рекогносцировка земель, предназначаемых для расселения бывшего Дунайского казачьего войска — треугольника между крепостью Анапа, Ольгинским укреплением на левом берегу Кубани и Геленджикской бухтой. В данной ему инструкции указывалось: сделать общее обозрение края, населённого горцами, на обоих склонах Кавказского хребта на всём протяжении от истоков Кубани до Анапы; собрать сведения о горских народах и составить маршруты путям, пролегающим вдоль и поперёк хребта; составить карту страны; избрать места в окрестностях Анапы для учреждения станиц и указать способы защиты от горцев; сделать заключения о выгодах и неудобствах поселения; сделать вывод о том — действительны ли были меры, употреблявшиеся со времени устройства Кубанской линии, для усмирения горцев, и какие произошли от того последствия, и приискать средство для прочного умиротворения края.