Село Новоульяновка (укр. Отарчик, крымскотат. Otarçıq, Отарчыкъ) входит в состав муниципального образования "сельское поселение Куйбышевское" Бахчисарайского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Село Новоульяновка расположено в небольшой долине, образованной ручьём Отарчик во Второй Гряде Крымских гор, на левой стороне реки Бельбек. Историческое (до 1945 года) название - Отарчик. Историки считают, что Отарчик существовал ещё в период княжества Феодоро. После падения княжества в 1475 году, село присоединили к Османской Империи в составе Мангупского кадылыка Кефинского эялета, в состав же Крымского ханства оно входило всего около 9 лет: от обретения ханством независимости в 1774 году до присоединения Крыма к России (8)19 апреля 1783 года. Название села впервые встречается в документах - в фирмане Шахина Герая - не позже 1783 года и в камеральном описании Крыма 1784 года как деревня Отарджик Бакчи-сарайскаго каймаканства Мангупскаго кадылыка. Именным указом Николая I от 23 марта (по старому стилю) 1838 года, 15 апреля был образован новый Ялтинский уезд, деревню передали в его состав. В 1860-х годах, после земской реформы Александра II, деревня осталась в составе преобразованной Богатырской волости. После установления в Крыму Советской власти, по постановлению Крымревкома от 8 января 1921 года была упразднена волостная система и село вошло в состав Коккозского района Ялтинского уезда (округа). Постановлением Крымского ЦИК и Совнаркома от 4 апреля 1922 года Коккозский район был выделен из Ялтинского округа и сёла переданы в состав Бахчисарайского района Симферопольского округа. 11 октября 1923 года, согласно постановлению ВЦИК, в административное деление Крымской АССР были внесены изменения, в результате которых округа (уезды) были ликвидированы, Бахчисарайский район стал самостоятельной единицей и село включили в его состав. Согласно списку населённых пунктов Крымской АССР по всесоюзной переписи 17 декабря 1926 года село Отарчик - центр Отарчикского сельсовета Бахчисарайского района. В 1935 году был создан новый Фотисальский район, в том же году (по просьбе жителей), переименованный в Куйбышевский район, которому переподчинили село. После освобождения Крыма во время Великой Отечественной войны, согласно постановлению ГКО №5859 от 11 мая 1944 года, 18 мая крымские татары Отарчика были выселены в Среднюю Азию. 12 августа 1944 года было принято постановление №ГОКО-6372с «О переселении колхозников в районы Крыма», по которому в район из сёл Украинской ССР Советского Союза планировалось переселить 9000 колхозников и в сентябре 1944 года в район приехали первые новоселы из различных областей Украинской ССР Советского Союза, а в начале 1950-х годов, также с Украинской ССР Советского Союза, последовала вторая волна переселенцев. С 25 июня 1946 года в составе Крымской области РСФСР. 21 августа 1945 года, указом президиума верховного совета РСФСР село село Отарчик было переименовано в Ново-Ульяновку, а Отарчикский сельсовет - в Ново-Ульяновский. С 25 июня 1946 года в составе Крымской области РСФСР, а 26 апреля 1954 года Крымская область была передана из состава РСФСР в состав Украинской ССР Советского Союза. Время упразднения сельсовета пока не установлено: на 15 июня 1960 года село числилось в составе Куйбышевского сельсовета. Указом президиума верховного совета Украинской ССР Советского Союза «Об укрупнении сельских районов Крымской области», от 30 декабря 1962 года Куйбышевский район был упразднён и село присоединили к Бахчисарайскому району. С 12 февраля 1991 года село в восстановленной Крымской АССР, 26 февраля 1992 года переименованной в автономную республику Крым. С 21 марта 2014 года вошло в состав России, где находится в составе муниципального образования "сельское поселение Куйбышевское" Бахчисарайского района.