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