На 2017 год в Новосёловке числится 3 улицы — Верхняя, Нижняя и Центральная[18]; на 2009 год, по данным сельсовета, село занимало площадь 22,9 гектара на которой, в 23 дворах, проживал 51 человек[16]. Новосёловка связана автобусным сообщением с Керчью и соседними населёнными пунктами[19].
Впервые в доступных источниках селение встречается в «Памятной книге Таврической губернии 1889 года», по результатам Х ревизии 1887 года, согласно которой в деревне ШепетеевкаПетровской волостиФеодосийского уезда числилось 14 дворов и 76 жителей[10]. В «…Памятной книжке Таврической губернии на 1902 год» деревня записана, как Новая Шатиловка, входившая в Ташлыярское сельское общество, в которой числилось 60 жителей в 11 домохозяйствах[11]. По Статистическому справочнику Таврической губернии. Ч.II-я. Статистический очерк, выпуск пятый Феодосийский уезд, 1915 год, в деревне Ново-Шебетеевка Петровской волости Феодосийского уезда числилось 5 дворов с русским населением в количестве 43 человек только «посторонних» жителей[12].
После установления в Крыму Советской власти, по постановлению Крымревкома, 25 декабря 1920 года был образован Керченский (степной) уезд, а, постановлением ревкома № 206 «Об изменении административных границ» от 8 января 1921 года[27] была упразднена волостная система и село вошло в состав Петровского района Керченского уезда[28], а в 1922 году уезды получили название округов[29]. 11 октября 1923 года, согласно постановлению ВЦИК, в административное деление Крымской АССР были внесены изменения, в результате которых округа были отменены, Керченский округ слили с Феодосийским, Петровский район упразднили, влив в Керченский район[30]. Согласно Списку населённых пунктов Крымской АССР по Всесоюзной переписи 17 декабря 1926 года, в селе Новосёловка (или Ново-Шебетеевка) Марфовского сельсовета (в котором село состояло всю дальнейшую историю[31][32]) Керченского района числилось 33 двора, все крестьянские, население составляло 158 человек (82 мужчины и 76 женщин). В национальном отношении учтено 70 болгар, 68 украинцев, 12 русских и 8 греков[14]. Постановлением ВЦИК«О реорганизации сети районов Крымской АССР»[33] от 30 октября 1930 года (по другим сведениям 15 сентября 1931 года[30]) Керченский район упразднили и село включили в состав Ленинского, а, с образованием в 1935 году Маяк-Салынского района[30] (переименованного 14 декабря 1944 года в Приморский[34]) — в состав нового района[35]. На подробной карте РККА Керченского полуострова 1941 года в Новосёловке обозначено 39 дворов[36].
В 1944 году, после освобождения Крыма от фашистов, согласно Постановлению ГКО № 5984сс от 2 июня 1944 года крымские болгары были депортированы в Среднюю Азию[37]. 12 августа 1944 года было принято постановление № ГОКО-6372с «О переселении колхозников в районы Крыма»[38] и в сентябре того же года в район приехали первые новоселы 204 семьи из Тамбовской области, а в начале 1950-х годов последовала вторая волна переселенцев из различных областей Украины[39]. С 25 июня 1946 года Новосёловка в составе Крымской области РСФСР[40], а 26 апреля 1954 года Крымская область была передана из состава РСФСР в состав УССР[41]. Указом Президиума Верховного Совета УССР «Об укрупнении сельских районов Крымской области», от 30 декабря 1962 года Приморский район был упразднён и вновь село присоединили к Ленинскому[42][43]. По данным переписи 1989 года в селе проживало 90 человек[15]. С 12 февраля 1991 года село в восстановленной Крымской АССР[44], 26 февраля 1992 года переименованной в Автономную Республику Крым[45]. С 21 марта 2014 года в составе Крыма аннексирована Россией[46].
↑Керченский полуостров. Географический словарь // Научный сборник Керченского заповедника. Выпуск 4. — Симферополь: Бизнес-Информ, 2014. — С. 443—586. — 640 с. — 300 экз. — ISBN 978-966-648-378-5.
↑Справочник административно-территориального деления Крымской области на 15 июня 1960 года / П. Синельников. — Исполком Крымского областного совета депутатов трудящихся. — Симферополь: Крымиздат, 1960. — С. 39. — 5000 экз.
↑Гржибовская, 1999, Из Указа Президиума Верховного Совета Украинской ССР О внесении изменений в административное районирование Украинской ССР по Крымской области, стр. 440.
↑Архивированная копия (неопр.). Дата обращения: 14 декабря 2015. Архивировано 24 сентября 2015 года.Архивированная копия (неопр.). Дата обращения: 14 декабря 2015. Архивировано из оригинала 24 сентября 2015 года.
Марфовский сельсовет // Города и села Украины. Автономная Республика Крым. Город Севастополь. Историко-краеведческие очерки. — Слава Севастополя, 2009.