На 2017 год в Новоалександровке числится 3 улицы[19]; на 2009 год, по данным сельсовета, село занимало площадь 147,5 гектара, на которой в 152 дворах проживало 353 человека[17], действуют фельдшерско-акушерский пункт[20], сельский клуб[21]. Село связано автобусным сообщением с райцентром и соседними населёнными пунктами[22].
Имеются данные, что деревня Ново-Александровка или РашевкаВоинской волостиПерекопского уезда была основана в 1880 году[17], но в других доступных источниках впервые встречается в «…Памятной книжке Таврической губернии на 1892 год», согласно которой в деревне Русско-Александровка, составлявшей Русско-Александровское сельское общество, было 259 жителей в 49 домохозяйствах[10]. По «…Памятной книжке Таврической губернии на 1900 год» уже в Ново-Александровке числилось 346 жителей в 56 дворах[11].По Статистическому справочнику Таврической губернии. Ч.II-я. Статистический очерк, выпуск пятый Перекопский уезд, 1915 год, в деревне Ново-Александровка (Рашевка) Воинской волости Перекопского уезда числилось 80 дворов (78 дворов с землёй, 2 — безземельные) с русским населением в количестве 510 человек приписных жителей и 25 «посторонних», из которых 271 мужчина и 264 женщины. Жители владели 844 десятинами удобной земли. В хозяйствах имелось 262 лошади, 2 вола, 101 корова и 269 голов мелкого скота[12].
После установления в Крыму Советской власти, по постановлению Крымревкома от 8 января 1921 года № 206 «Об изменении административных границ»[30] была упразднена волостная система, Перекопский уезд переименовали в Джанкойский, в котором был образован Ишуньский район, в состав которого включили село[31], а в 1922 году уезды получили название округов[32]. 11 октября 1923 года, согласно постановлению ВЦИК, в административное деление Крымской АССР были внесены изменения, в результате которых округа были отменены, Ишуньский район упразднён и село вошло в состав Джанкойского района[33]. Согласно Списку населённых пунктов Крымской АССР по Всесоюзной переписи 17 декабря 1926 года, в селе Ново-Александровка, центре Ново-Александровского сельсовета Джанкойского района, числился 101 двор, из них 99 крестьянских, население составляло 494 человека, из них 472 русских, 16 украинцев, 4 армянина, 1 эстонец, 1 записан в графе «прочие», действовала русская школа[14]. Постановлением ВЦИК от 30 октября 1930 года был восстановлен Ишуньский район[34] и село, вместе с сельсоветом, включили в его состав[35]. Постановлением Центрального исполнительного комитета Крымской АССР от 26 января 1938 года Ишуньский район был ликвидирован и создан Красноперекопский район с центром в поселке Армянск[36] (по другим данным 22 февраля 1937 года[37]). На подробной карте РККА северного Крыма 1941 года в Новоалександровке (она же Рашевка) отмечено 103 двора[38].
В годы Великой Отечественной войны, во время освобождении полуострова, при форсировании Айгульского озера, в апреле 1944 года в окрестностях села вели тяжёлые бои части 51-й армии. Погибшие в этих боях 45 воинов, в том числе Герой Советского СоюзаВладимир Калинин, похоронены в братской могиле в селе. На могиле установлен памятник работы скульптора Л. И. Ушаковой — стела с барельефом на подиуме. Барельеф изображает советского воина в плащ-палатке с автоматом в руках. Справа от барельефа — мемориальная доска с фамилиями погибших[39][40]. Постановлением Совета министров Республики Крым № 627 от 20 декабря 2016 года[41] памятник отнесён к категории объектов культурно-исторического наследия России регионального значения[42].
С 25 июня 1946 года Новоалександровка в составе Крымской области РСФСР[43], а 26 апреля 1954 года Крымская область была передана из состава РСФСР в состав УССР[44]. Время упразднения сельсовета точно не установлено, вероятно — это 1960 год, когда был образован Магазинский сельсовет[17][45]. По данным переписи 1989 года в селе проживало 380 человек[15]. С 12 февраля 1991 года село в восстановленной Крымской АССР[46], 26 февраля 1992 года переименованной в Автономную Республику Крым[47]. С 21 марта 2014 года в составе Крыма аннексирована Россией[48].
↑Справочник административно-территориального деления Крымской области на 15 июня 1960 года / П. Синельников. — Исполком Крымского областного совета депутатов трудящихся. — Симферополь: Крымиздат, 1960. — С. 30. — 5000 экз.
Магазинский сельсовет // Города и села Украины. Автономная Республика Крым. Город Севастополь. Историко-краеведческие очерки. — Слава Севастополя, 2009.