На 2017 год в Новодолинке числится 1 улица — Советская[20]; на 2009 год, по данным сельсовета, село занимало площадь 167,3 гектара на которой, в 13 дворах, проживало 17 человек[18]. Село связано автобусным сообщением с райцентром и соседними населёнными пунктами[21].
Селение Ней-Либенталь основано крымскими немцамилютеранами на территории Зуйской волостиСимферопольского уезда, на правом берегу Салгира в 1886 году[12]. В «Памятной книге Таврической губернии 1889 года» по результатам Х ревизии 1887 года записан Нейлибенталь, как ещё не приписанный к волости, с 9 дворами и 53 жителями[9]. В дальнейшем в дореволюционных источниках применялось название Новоселье.
После земской реформы 1890 года[26], деревню отнесли к новой Табулдинской волости. Согласно «…Памятной книжке Таврической губернии на 1892 год», в деревне Новоселье, входившей в Новосельское сельское общество, числилось 49 жителей в 9 домохозяйствах, владевших 1512 десятинами земли[10]. По «…Памятной книжке Таврической губернии на 1900 год» в деревне числилось 67 жителей в 11 дворах[11], в 1905 году в деревне было 138 жителей[12]. По Статистическому справочнику Таврической губернии. Ч.II-я. Статистический очерк, выпуск шестой Симферопольский уезд, 1915 год, в деревне Новоселье Табулдинской волости Симферопольского уезда числилось 17 дворов с немецким населением в количестве 104 человек приписных жителей и 16 — «посторонних», из которых 50 мужчин и 70 женщин. Жители владели 1734 десятинами удобной земли. В хозяйствах имелось 168 лошадей, 172 вола, 85 коров и 490 голов мелкого скота[13].
После установления в Крыму Советской власти и учреждения 18 октября 1921 года Крымской АССР, в составе Феодосийского уезда был образован Сейтлерский район[27], в состав которого включили село. В 1922 году уезды получили название округов[28]. 11 октября 1923 года, согласно постановлению ВЦИК, в административное деление Крымской АССР были внесены изменения, в результате которых был ликвидирован Сейтлерский район и село включили в состав Феодосийского[27]. Согласно Списку населённых пунктов Крымской АССР по Всесоюзной переписи 17 декабря 1926 года, в селе Новоселье, центре Новосельского сельсовета Феодосийского района, числилось 33 двора, из них 30 крестьянских, население составляло 162 человека, из них 145 немцев, 10 русских, 6 украинцев, 1 записан в графе «прочие», действовала немецкая школа I ступени (пятилетка)[15]. Постановлением ВЦИК«О реорганизации сети районов Крымской АССР» от 30 октября 1930 года, был создан Биюк-Онларский район, как национальный (лишённый статуса национального постановлением Оргбюро ЦК КПСС от 20 февраля 1939 года[29]) немецкий[30] и село, вместе с сельсоветом, включили в его состав[31], видимо, тогда же вернули прежнее название Ней-Либенталь. Постановлением Президиума КрымЦИКа «Об образовании новой административной территориальной сети Крымской АССР» от 26 января 1935 года был создан немецкий национальный Тельманский район[32][33] (с 14 декабря 1944 года — Красногвардейский[34]) и село включили в его состав[35]. Вскоре после начала Великой Отечественной войны, 18 августа 1941 года крымские немцы были выселены, сначала в Ставропольский край, а затем в Сибирь и северный Казахстан[36].
После освобождения Крыма от фашистов, 12 августа 1944 года было принято постановление № ГОКО-6372с «О переселении колхозников в районы Крыма»[37] по которому в район из областей Украины и России переселялись семьи колхозников, а в начале 1950-х годов последовала вторая волна переселенцев из различных областей Украины[38]. Указом Президиума Верховного Совета РСФСР от 21 августа 1945 года Ней-Либенталь был переименован в Ново-Долиновку и Ней-Либентальский сельсовет — в Новодолинский[39]. С 25 июня 1946 года Ново-Долиновка в составе Крымской области РСФСР[40], а 26 апреля 1954 года Крымская область была передана из состава РСФСР в состав УССР[41]. В 1950-х годах сельсовет упразднили и село включили в состав Новопокровского[18] (на 15 июня 1960 года село уже числилось в его составе[42]). Время трансформации названия из Ново-Долиновки в Новодолинку пока не установлено — в справочнике «Крымская область. Административно-территориальное деление на 1 января 1968 года» фигурирует уже современный вариант[43]. По данным переписи 1989 года в селе проживало 37 человек[16]. С 12 февраля 1991 года село в восстановленной Крымской АССР[44], 26 февраля 1992 года переименованной в Автономную Республику Крым[45]. С 21 марта 2014 года в составе Крыма аннексирована Россией[46].
↑ 123Немцы России : Населённые пункты и места поселения : [арх. 31 марта 2022] : Энциклопедический словарь / сост. Дизендорф В. Ф. — М. : Общественная Академия наук российских немцев, 2006. — 479 с. — ISBN 5-93227-002-0.
↑Справочник административно-территориального деления Крымской области на 15 июня 1960 года / П. Синельников. — Исполком Крымского областного совета депутатов трудящихся. — Симферополь: Крымиздат, 1960. — С. 28. — 5000 экз.
Новопокровский сельсовет // Города и села Украины. Автономная Республика Крым. Город Севастополь. Историко-краеведческие очерки. — Слава Севастополя, 2009.