Впервые в доступных источниках селение встречается на карте 1836 года, на которой в русской деревне Александровская 10 дворов[5], а на карте 1842 года обозначена условным знаком «малая деревня», то есть, менее 5 дворов, но с церковью[6]. По «Списку населённых мест Таврической губернии по сведениям 1864 года», составленному по результатам VIII ревизии 1864 года, Александровка большая (или Сарабуз) — владельческое русское сельцо с 9 дворами, 47 жителями и православной церковью при рекѣ Большомъ Салгирѣ[7]. Натрёхверстовой карте 1865—1876 года обозначена, как русская деревня Александровская с 7 дворами[8], но в «Памятной книге Таврической губернии 1889 года» не записана.
После земской реформы 1890-х годов[9] деревню передали в состав новой Подгородне-Петровской волости. По «…Памятной книжке Таврической губернии на 1892 год», согласно которой в сельце Александровка, входившем Сарабузскоесельское обществоПодгородне-Петровской волостиСимферопольского уезда, числилось 54 жителя в 8 домохозяйствах[10]. На подробной карте 1894 года деревня обозначена с 12 дворами и русским населением[11]. По «…Памятной книжке Таврической губернии на 1902 год» в сельце Александровке, входившем в Сарабузское сельское общество, числилось 56 жителей в 8 домохозяйствах[12]. На 1914 год в селении действовала земская школа[13]. Согласно Статистическому справочнику Таврической губернии. Ч.II-я. Статистический очерк, выпуск шестой Симферопольский уезд, 1915 год, в деревне Александровка Подгородне-Петровской волостиСимферопольского уезда числилось 10 дворов с русским населением в количестве 35 человек приписных жителей и 6 — «посторонних», из которых 22 мужчины и 19 женщин. Жители владели 22 десятинами удобной земли. В хозяйствах имелось 2 лошади 2 коровы[14]..
После установления в Крыму Советской власти, по постановлению Крымревкома от 8 января 1921 года[15] была упразднена волостная система и село включили в состав Сарабузского района Симферопольского уезда, а в 1922 году уезды получили название округов[16]. 11 октября 1923 года, согласно постановлению ВЦИК, в административное деление Крымской АССР были внесены изменения, в результате которых был ликвидирован Сарабузский район и образован Симферопольский и Ново-Александровку включили в его состав[17]. Согласно Списку населённых пунктов Крымской АССР по Всесоюзной переписи 17 декабря 1926 года, в селе Ново-Александровка, центре Ново-Александровского сельсовета Симферопольского района, числилось 32 двора, из них 29 крестьянских, население составляло 140 человек, из них 40 русских, 66 украинцев, 1 белорусов, по 6 болгар и греков, 2 немцев, действовала русская школа[18].
В 1944 году, после освобождени Крыма от фашистов, 12 августа 1944 года было принято постановление № ГОКО-6372с «О переселении колхозников в районы Крыма»[19] и в сентябре 1944 года в район приехали первые новоселы (214 семей) из Винницкой области, а в начале 1950-х годов последовала вторая волна переселенцев из различных областей Украины[20]. С 25 июня 1946 года Софиевка в составе Крымской области РСФСР[21], а 26 апреля 1954 года Крымская область была передана из состава РСФСР в состав УССР[22].
Решением облисполкома от 10 августа 1954 года, Ново-Александровский сельсовет был присоединён к Соловьевскому, который, в свою очередь, в 1958 году был включён (в связи с объединением сёл) в Укромновский[17]. Видимо, тогда же, Ново-Александровку передали в Гвардейский поссовет, поскольку на 1960 год в нём уже числился[23].Указом Президиума Верховного Совета УССР «Об укрупнении сельских районов Крымской области», от 30 декабря 1962 года Симферопольский район был упразднён и село присоединили к Бахчисарайскому[24][25]. 1 января 1965 года, указом Президиума ВС УССР «О внесении изменений в административное районирование УССР — по Крымской области», вновь включили в состав Симферопольского[26]. В период с 1968 до 1977 года Ново-Александровка была присоединена к Софиевке[27].
↑ 12Таврическая губерния. Список населённых мест по сведениям 1864 г / М. Раевский (составитель). — Санкт-Петербург: Типография Карла Вульфа, 1865. — Т. XLI. — С. 37. — (Списки населенных мест Российской империи, составленные и издаваемые Центральным статистическим комитетом Министерства внутренних дел).
↑Справочник административно-территориального деления Крымской области на 15 июня 1960 года / П. Синельников. — Исполком Крымского областного совета депутатов трудящихся. — Симферополь: Крымиздат, 1960. — С. 44. — 5000 экз.
↑Гржибовская, 1999, Из Указа Президиума Верховного Совета Украинской ССР О внесении изменений в административное районирование Украинской ССР по Крымской области, с. 442.
↑Гржибовская, 1999, Указ Президиума ВС УССР «О внесении изменений в административное районирование УССР — по Крымской области», от 1 января 1965 года. Стр. 443.