Родился 8 февраля 1919 года в деревне Климино (ныне Сернурский район Марийской Республики). Рано остался без родителей, воспитывался в детском доме (город Уржум Кировской области). Окончил 8 классов, работал на кожевенной фабрике в Казани и одновременно учился в аэроклубе. С 25 мая 1939 года в рядах Красной Армии, призван Молотовским РВК (города Казани). Служил красноармейцем в 227-м конвойном полку Внутренних Войск НКВД СССР на Украине.

С 22 июня 1941 года в действующей армии, воевал на Юго-Западном и Западном фронтах. В районе Борисполя в бою захватил вражеское знамя и автомобиль. 15 августа 1941 года прикрывая переправу через Днепр был ранен и попал в госпиталь. Вскоре госпиталь был захвачен противником. Бежал из плена, был схвачен, снова бежал. Раненого бойца приютила простая женщина Евдокия Антиповна Леоненко. Она подлечила его и показала дорогу к своим. 7 ноября 1941 года Н. В. Новосёлову удалось пересечь линию фронта. Его направили долечиваться в госпиталь. Выздоровев, он подал рапорт о переводе в авиацию. Просьба была удовлетворена, в конце января 1942 года прибыл в 16-й ЗИАП Приволжского военного округа. Летал на У-2, вскоре был назначен командиром звена Управления. Летом 1942 года освоил истребитель Як-1, работал лётчиком-инструктором, окончил курсы командиров звеньев.

С 10 сентября 1943 года лейтенант К. В. Новосёлов воевал в составе 115-го Гвардейского ИАП (7-я Гвардейская ИАД). 16 октября 1943 года приступил к боевой работе на Калининском фронте, который 20 октября 1943 года был переименован в 1-й Прибалтийский фронт (в составе 7-й Гвардейской ИАД, 3-й Воздушной армии), летая на Як-9. С 7 марта 1944 года полк находился в Резерве СВГК, проходил переформирование и боевой работы не вёл. С 20 июня 1944 года воевал на 3-м Белорусском фронте (в составе 1-й Воздушной армии). С 11 сентября 1944 года полк находился в Резерве СВГК, боевой работы не вёл, частично был перевооружён на самолёты Як-3 (получены 5 ноября 1944 года). С 14 ноября 1944 года приступил к боевой работе на 1-м Украинском фронте (в составе 2-й Воздушной армии). Принимал участие в боях за взятие Берлина и освобождение Праги. 1 мая 1945 года участвовал в сбрасывании с самолёта флага Победы над Рейхстагом.

К 11 маю 1945 года заместитель командира эскадрильи, он же штурман эскадрильи 115-го Гвардейского истребительного авиационного полка (7-я Гвардейская истребительная авиационная дивизия, 2-й истребительный авиационный корпус, 2-я Воздушная армия, 1-й Украинский фронт) Гвардии старший лейтенант К. В. Новосёлов совершил около 150 боевых вылетов, провёл более 30 воздушных боёв, в которых сбил лично 13 самолётов противника (в последнем наградном листе от 5 мая 1945 года говорится о 12 личных и 5 групповых победах) и в паре 1 аэростат наблюдения. Войну закончил в Берлине. Указом Президиума Верховного Совета СССР от 27 июня 1945 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 6519).

После войны продолжал служить в ВВС. В июле 1952 года заместитель командира по лётной подготовке 224-го ИАП (32-я ИАД) прибыл в Северный Китай и с сентября 1952 по июль 1953 гг. принимал участие в Корейской войне. Летал на МиГ-15, воздушных побед не имел. 11 октября 1952 года был сбит в воздушном бою. При катапультировании приземлился на горно-лесистую местность, получил множественные переломы и травмы. С 7 июля 1953 года Гвардии подполковник К. В. Новосёлов - в запасе (по болезни). Жил в городе Ворошиловград (ныне Луганск). Умер 20 марта 1985 года.

Награждён орденами: Ленина (27.06.1945), Красного Знамени (08.08.1944, 06.09.1944, 01.05.1952), Отечественной войны 1-й степени (30.04.1945); медалями, в том числе "За боевые заслуги" (15.11.1950).

*     *     *



Список известных воздушных побед К. В. Новосёлова:

Д а т а	Противник	Место падения самолёта или проведения воздушного боя	Свой самолёт
23.10.1943	1  аэростат  (в паре)	станция Новохованок	Як-9
10.11.1943	1  ФВ-190	юго-западнее Панкры
23.06.1944	1  ФВ-190	Шалашино
28.07.1944	2  Ю-87	юго-западнее озеро Дусь
02.08.1944	1  ФВ-190	северо-восточнее Кивартай
09.08.1944	1  ФВ-190	восточнее Чички
13.08.1944	1  Хе-111	южнее Тильзит
03.03.1945	1  Хе-111	юго-западнее Губен	Як-3
22.03.1945	1  Ме-109	западная окраина Бауцен
18.04.1945	1  ФВ-190	Зевиш
19.04.1945	1  ФВ-190	южнее Гольмитц
08.05.1945	1  Ю-87	сеерная окраина Подмоклы
	1  ФВ-190	Накерчнов
Всего сбитых самолётов - 13 + 0  (+ 1 аэростат);  боевых вылетов - около 150;  воздушных боёв - более 30.

Из фотоматериалов разных лет: