В 1830 году Новосильский состоял презусом комиссии военного суда при Севастопольском порте. В 1832 году на корабле «Императрица Екатерина II» он плавал между Севастополем и Очаковом, в 1833 году перешел на рейд Буюк-Дере, откуда с десантными войсками прибыл в Феодосию. За кампанию он получил орден Св. Анны III степени и от султана золотую медаль. В 1834 году на транспорте «Кит» капитан-лейтенант перешел из Севастополя в Николаев. В 1835-м и 1836 годах моряк командовал бригом «Меркурий» при Севастопольском порте, в 1837-м и 1838 годах крейсировал на нем у восточных берегов Черного моря, участвовал в делах против горцев при сожжении судна контрабандистов и при занятии местечек Соча и Туапсе. 12 января 1838 года Новосильско-го произвели в капитаны 2-го ранга. В 1839—1848 годах, командуя кораблем «Три Святителя», он ежегодно плавал в Черном море. 6 декабря 1840 года моряка произвели в капитаны 1-го ранга. В 1847 году за выслугу 25 лет в офицерских чинах он был награжден орденом Св. Георгия IV степени, 6 декабря 1849 года произведен в контр-адмиралы с назначением командиром 3-й бригады 5-й флотской дивизии. В 1850— 1852 годах флагманом Новосильский крейсировал в Черном море1244
1245.В.А. Корнилов, который летом 1851 года инспектировал эскадру Но-восильского, 26 августа докладывал М.Б. Берху:
«Осмотр отряда контр-адмирала Новосильского, возвратившегося от восточного берега, я произвел довольно подробно и нашел отряд в надлежащем виде, суда в боевом порядке в отношении и к материальной и к персональной части, кроме некоторых неважных недостатков, о которых я сообщил по принадлежности; причем считаю долгом свидетельствовать о найденном мною блестящем во всех отношениях порядке на бриге «Орфей» и шхуне «Дротик», равно как и в пользу потерпевшей в Новороссийске шхуны «Ласточка», которую я осматривал и удостоверился, что командир ее капитан-лейтенант Воеводский сделал при этом несчастий все, что мог сделать отважный, распорядительный и знающий морской офицер, и что поэтому шхуна понесла самые ничтожные повреждения»1246
.5 декабря 1851 года Новосильского наградили орденом Св. Владимира III степени, 30 марта 1852 года назначили командиром 1-й бригады 4-й флотской дивизии1247
. Так как он и Нахимов были определены младшими флагманами в две практические эскадры, с назначением П.С. Нахимова командующим 5-й флотской дивизией его перевели командовать 2-й практической эскадрой с младшим флагманом Вульфом, а Новосильского переместили младшим флагманом 1-й практической эскадры1.1 февраля 1853 года, характеризуя флагманов, В.А. Корнилов писал Великому князю Константину: «Для командования в важных экспедициях, но чисто военных, я бы полагал способными адмиралов Нахимова, Новосильского и Метлина...»1248
124925 октября 1852 года В.А. Корнилов сделал заключение о состоянии артиллерийской подготовки на судах 4-й флотской дивизии, выразил Новосильскому удовлетворение, однако высказал ряд замечаний и предложений:
«Присутствуя при пальбе в цель на судах дивизии, вверенной вашему превосходительству, я с особым удовольствием имею честь свидетельствовать, что на них пальба производилась правильно и удовлетворительно и ученье выказывает постоянное внимание судовых командиров к их обязанностям; к сему, однако, считаю долгом присовокупить, что для всегда полезного усовершенствования этой важной части корабельного порядка желательно бы было, чтобы судовые командиры обращали особое внимание на исправное состояние прицелов и замков...»1250
Весной 1853 года Новосильский сообщил, что для кораблей его дивизии требуются подколесные клинья. 25 мая Корнилов в докладе М.Б. Верху поддержал его предложение1251
.8 июня 1853 года Корнилов поручил М.Н. Станюковичу для усиления крейсерства у восточных берегов сформировать Южный отряд. Эскадру Новосильского, базировавшуюся в Новороссийске, переименовали в отряд Северный, а самому контр-адмиралу следовало, оставив командовать отрядом старшего, прибыть в Севастополь1252
. 1 июня 1853 года Новосильского назначили командиром 4-й флотской дивизии1253. Очевидно, ему предстояло проводить боевую подготовку его дивизии. 29 июня первая практическая эскадра П.С. Нахимова вернулась в Севастополь; она находилась в море с середины мая. На смену вышла вторая практическая эскадра Новосильского1254.Результаты боевой подготовки проверили на учениях в августе 1853 года. Корнилов вывел в море эскадру, имея младшими флагманами Новосильского и Панфилова. 10 августа он устроил гонки кораблей, 11 августа проводил артиллерийские учения, а 12 августа организовал учебную атаку Севастополя. Начальник штаба Черноморского флота был доволен итогами учений как атакующей эскадры, в которой Новосильский шел младшим флагманом, так и обороны Севастополя. После маневров он оставил Севастополь, передав командование Новосильскому1
.