Новодоли́нка (до 1945 года Ней-Либента́ль; укр. Новодолинка, крымскотат. Ney Libental, Ней Либенталь) — село в Красногвардейском районе Республики Крым, входит в состав Новопокровского сельского поселения (согласно административно-территориальному делению Украины — Новопокровского сельского совета Автономной Республики Крым).
На 2017 год в Новодолинке числится 1 улица — Советская[20]; на 2009 год, по данным сельсовета, село занимало площадь 167,3 гектара на которой, в 13 дворах, проживало 17 человек[18]. Село связано автобусным сообщением с райцентром и соседними населёнными пунктами[21].
Новодолинка — село на востоке района, в степном Крыму, по правому берегу Салгира в нижнем течении, у границы с Нижнегорским районом, высота центра села над уровнем моря — 36 м[22]. Соседние сёла: Проточное в 1,8 км на юго-запад, Красная Долина в 0,7 км на север и Коренное Нижнегорского района в 0,6 км на северо-восток. Расстояние до райцентра — около 26 километров (по шоссе)[23], там же ближайшая железнодорожная станция — Урожайная. Транспортное сообщение осуществляется по региональным автодорогам 35Н-225 от шоссе 35К-014 Красногвардейское — Нижнегорский, протяжённость 4,9 км и 35Н-235 Новопокровка — Новодолинка[24] (по украинской классификации — С-0-10614 и С-0-10624[25]).
Селение Ней-Либенталь основано крымскими немцами лютеранами на территории Зуйской волости Симферопольского уезда, на правом берегу Салгира в 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].