В 1862 году Семён Корнилович Новосёлов был отчислен от должности плац-майора с зачислением по сапёрным батальонам и в запасные войска, но скоро был назначен в распоряжение командующего войсками Кавказской армии и, вернувшись на Кавказ, участвовал в действиях Пшехского отряда. Но прежние раны давали себя чувствовать, а потому Новосёлов был отчислен в распоряжение командующего войсками Виленского военного округа и в 1863 году назначен военным начальником города Шавли с уездом. При усмирении польского мятежа Новосёлов принял начальство над 3 сотнями 41го Донского казачьего полка и 20 июля 1863 года близ д. Белозерешки, Ковенской губернии, в перестрелке с повстанцами был ранен в левую ногу и сильно контужен в левую руку. За отличие в делах с повстанцами Новосёлову была пожалована аренда по 1 тысяче рублей в год на 12 лет. Отчисленный по болезни от должности военного начальника города Шавли, Новосёлов в 1865 году был назначен Подольским губернским воинским начальником; в 1866 году произведён в генерал-майоры; 26 ноября 1869 году был зачислен в списки Ширванского пехотного полка и в 1870 году уволен от службы.
Когда началась сербско-турецкая война, Новосёлов отправился в Сербию и там в сентябре 1876 году заменил серба Чолокантича в должности командующего Ибарской армией. Армия Новосёлова состояла всего из 12–13 батальонов пехоты, 4 эскадронов кавалерии и 3 батарей, кроме того, в эту же армию были отправлены 9 крупповских орудий. Ближайшей целью её действий было сбить турок с Яворских гор и вытеснить их с сербской территории. Ибарская армия ввиду своей малочисленности крупного успеха не имела, но возложенную на неё задачу выполнила довольно удачно. 13 октября 1876 года она заставила турок отступить и перешла на турецкую территорию в пределах Ново-Базарского санджака, а демонстрируя оттуда в направлении долины Теплица, привлекла этим на себя часть главных сил турецкой армии.
Новосёлов С. К. оставил после себя книгу «Описание крепостного Петропавловского собора».
Семён Корнилович Новосёлов умер 5 марта 1877 года в городе Санкт-Петербурге и был похоронен на городском кладбище в Павловске.
Генерал-майор
Семен Корнилович Новоселов
«Периодическое издание «Кавказцы», выходящее с Высочайшего Его Императорского Величества соизволения, имеят предметом передать потомству, пером и карандошем, замечательнейшие подвиги, совершенные на Кавказе, с сведениями о жизни лиц, ими прославившихся от генерала до рядового. О каждом лице говорится отдельно и, если можно прилагается его портрет, план местности, где происходило дело или рисунок, изображающий подвиг. Описания следуют одно за другим, не стесняясь каким-либо определенным порядком, а по мере накопления материалов, по мере их изготовления. Но наружный вид издания принят такой, что впоследствии можно будет расположить описания в порядке алфавитном или хронологическом…