На 2017 год в Новосельцево числится 5 улиц[24]; на 2009 год, по данным сельсовета, село занимало площадь 91,8 гектара на которой, в 169 дворах, проживало 547 человек[22]. В селе действуют детский сад «Ивушка»[25], библиотека, сельский клуб[26], стадион, фельдшерско-акушерский пункт[27]. Село связано автобусным сообщением с райцентром и соседними населёнными пунктами[28].
По Ведомости о всех селениях в Перекопском уезде состоящих с показанием в которой волости сколько числом дворов и душ… от 21 октября 1805 года, в деревне Акшайки числилось 13 дворов, 84 крымских татарина, 7 цыган и 1 ясыр[10]. На военно-топографической карте генерал-майора Мухина 1817 года деревня Ак шеих обозначена с 11 дворами[39]. После реформы волостного деления 1829 года Акшеих, согласно «Ведомости о казённых волостях Таврической губернии 1829 года», отнесли к Башкирицкой волости (переименованной из Таганашминской)[40]. На карте 1836 года в русской деревне Ак-Шеих 13 дворов[41]. На карте 1842 года Ак-Шеих обозначен условным знаком «малая деревня», то есть, менее 5 дворов[42].
В 1860-х годах, после земской реформыАлександра II, деревню приписали к Байгончекской волости того же уезда. В «Списке населённых мест Таврической губернии по сведениям 1864 года», составленном по результатам VIII ревизии 1864 года, Ак-Шеих — владельческая русская деревня, с 29 дворами и 200 жителями при колодцах[11]. Русское общество государственных крестьян Ак-Шеиха, обременённое платой за выкуп земли, намеревалось открыть школу в 1868 году[43]. На трёхверстовой карте 1865—1876 года в деревне Ак-Шеих отмечены 33 двора[44]. В январе 1971 года в уездным врачом Кардиновым в деревне была зафиксирована эпидемия кори, в результате которой были умершие (всего по уезду 5 человек)[45]. На 1886 год в деревне, согласно справочнику «Волости и важнѣйшія селенія Европейской Россіи», проживал 321 человек в 49 домохозяйствах, действовала школа[12]. В «Памятной книге Таврической губернии 1889 года» по результатам Х ревизии 1887 года записана Ак-Шеих, с 52 дворами и 373 жителями[13].
После земской реформы 1890 года[46] Ак-Шеих определили центром Ак-Шеихской волости. Согласно «…Памятной книжке Таврической губернии на 1892 год», в селе, входившем в Ак-Шеихское сельское общество, было 493 жителя в 64 домохозяйствах на общинной земле[14]. Перепись 1897 года зафиксировала в деревне 491 жителя, из них 474 православных[15]. По «…Памятной книжке Таврической губернии на 1900 год» в Акшеихе числилось 602 жителя в 111 дворах[16]. На 1902 год в деревне имелась земская больница на 6 коек, работали врач и фельдшер[47]. На 1914 год в селении действовала земская школа и кредитное товарищество[48]. По Статистическому справочнику Таврической губернии. Ч.II-я. Статистический очерк, выпуск пятый Перекопский уезд, 1915 год, в селе Ак-Шеих, центре Ак-Шеихской волости Перекопского уезда, числилось 65 дворов (48 дворов с землёй, 17 — безземельные) с русским населением в количестве 238 человек приписных жителей и 72 — «посторонних», из которых 152 мужчины и 158 женщин. Жители владели 628 десятинами удобной земли. В хозяйствах имелось 56 лошадей, 17 волов, 58 коров и 40 голов мелкого скота[17]. В селе действовали больница (врач и фельдшер), Александро-Невская церковь Джанкойского церковного округа, ветеринарный пункт[49].
После установления в Крыму Советской власти, по постановлению Крымревкома от 8 января 1921 года № 206 «Об изменении административных границ» была упразднена волостная система и в составе Джанкойского уезда был создан Джанкойский район[50]. В 1922 году уезды преобразовали в округа[51]. 11 октября 1923 года, согласно постановлению ВЦИК, в административное деление Крымской АССР были внесены изменения, в результате которых округа были ликвидированы, основной административной единицей стал Джанкойский район[52] и село включили в его состав. Согласно Списку населённых пунктов Крымской АССР по Всесоюзной переписи 17 декабря 1926 года, в селе Ак-Шеих, центре Ак-Шеихского сельсовета Джанкойского района, числилось 118 дворов, из них 116 крестьянских, население составляло 536 человек. В национальном отношении учтено: 461 русский, 47 украинцев, 14 немцев, 5 евреев, 3 армянина, 2 латыша, 2 эстонец, 1 болгарин, 1 записан в графе «прочие», действовала русская школа[19]. После образования в 1935 году Колайского района[52] (переименованного указом ВС РСФСР № 621/6 от 14 декабря 1944 года в Азовский[53]) село, вместе с сельсоветом[54] включили в его состав.
После освобождения Крыма от нацистов в апреле, 12 августа 1944 года было принято постановление № ГОКО-6372с «О переселении колхозников в районы Крыма»[55] и в сентябре 1944 года в район приехали первые новоселы (162 семьи) из Житомирской области, а в начале 1950-х годов последовала вторая волна переселенцев из различных областей Украины[56]. Указом Президиума Верховного Совета РСФСР от 21 августа 1945 года Ак-Шеих был переименован в Новосельцево и Ак-Шеихский сельсовет — в Новосельцевский[53]. С 25 июня 1946 года Новосельцево в составе Крымской области РСФСР[57], а 26 апреля 1954 года Крымская область была передана из состава РСФСР в состав УССР[58]. На 15 июня 1960 года Новосельцево оставалось центром сельсовета[59]. Указом Президиума Верховного Совета УССР «Об укрупнении сельских районов Крымской области», от 30 декабря 1962 года Азовский район был упразднён и село присоединили к Джанкойскому[60][61]. Видимо, тогда же село включили в Майский сельсовет[62], в который оно входило до 1988 года. 8 февраля 1988 года был образован Табачненский сельсовет[63]. По данным переписи 1989 года в селе проживало 519 человек[20]. С 12 февраля 1991 года село в восстановленной Крымской АССР[64], 26 февраля 1992 года переименованной в Автономную Республику Крым[65].
↑ 12Таврическая губерния. Список населённых мест по сведениям 1864 г / М. Раевский (составитель). — Санкт-Петербург: Типография Карла Вульфа, 1865. — Т. XLI. — С. 76. — (Списки населенных мест Российской империи, составленные и издаваемые Центральным статистическим комитетом Министерства внутренних дел).
↑ 12Волости и важнѣйшія селенія Европейской Россіи : По даннымъ обслѣдованія, произведеннаго статистическими учрежденіями Министерства Внутреннихъ Дѣлъ, по порученію Статистическаго Совѣта : [рус. дореф.] / Сост. Г. Г. Ершовъ. — Изданіе Центральнаго Статистическаго Комитета. — СанктПетербургъ : Типографія Министерства Внутреннихъ Дѣлъ, 1886. — Т. 8, вып. VIII. Губерніи Новороссійской группы. — 157 с.
↑Лашков Ф. Ф.Камеральное описание Крыма, 1784 года : Каймаканствы и в оных каймаканами кто состоит // Известия Таврической ученой архивной комиссии. — Симферополь : Типогр. Таврическ. Губ. Земства, 1888. — Т. 6.
↑Справочник административно-территориального деления Крымской области на 15 июня 1960 года / П. Синельников. — Исполком Крымского областного совета депутатов трудящихся. — Симферополь: Крымиздат, 1960. — С. 14. — 5000 экз.
↑Гржибовская, 1999, Из Указа Президиума Верховного Совета Украинской ССР О внесении изменений в административное районирование Украинской ССР по Крымской области, с. 442.
Табачненский сельсовет // Города и села Украины. Автономная Республика Крым. Город Севастополь. Историко-краеведческие очерки. — Слава Севастополя, 2009.