Федор Михайлович из плеяды учеников адмирала М.П. Лазарева. В 1829 году лейтенантом принял участие в знаменитом бое брига "Меркурий" против двух турецких кораблей, впоследствии командовал самим легендарным "Меркурием".

Стал командиром 32-го флотского экипажа, в который входил бриг, возглавил бригаду, впоследствии  дивизию ЧФ.

Участник Синопского боя, командир одного из ключевых участков обороны Севастополя 1854-55 гг (на 4-м бастионе). После гибели П.С. Нахимова - временный военный губернатор Севастополя. С 1886 года Театральная площадь Севастополя (ныне пл. Ф.Ф. Ушакова) носила его имя.

К сожалению, роль этого выдающегося моряка в истории флота и города оценена недостаточно. Если бы Новосильский погиб в 1854-55 гг, то его имя встало бы в один ряд с именем П.С. Нахимова и В.И. Истомина. Новосильский прожил долгую хорошую жизнь, скончался в 1892 г.