Село Ново-Ахтырка было основано, судя по положению на картах, на месте опустевшей деревни Мамат-Шакул[5].
Идентифицировать Мамат-Шакул среди, зачастую сильно искажённых, названий деревень Ширинского кадылыкаКефинскагокаймаканства в Камеральном Описании Крыма 1784 года[6] не удалось, не значится деревня и в Ведомости о числе селении, названиях оных, в них дворов… состоящих в Феодосийском уезде от 14 октября 1805 года, но на военно-топографической карте 1817 года деревня Шокул (территориально — в Байрачской волостиФеодосийского уезда) обозначена с 28 дворами[7]. После реформы волостного деления 1829 года Манкуль, согласно «Ведомости о казённых волостях Таврической губернии 1829 года», отнесли к Учкуйской волости (переименованной из Байрачской)[8]. Затем, видимо, вследствие эмиграции крымских татар в Турцию[9], деревня значительно опустела и на карте 1836 года в деревне 7 дворов[10], а на карте 1842 года Мамат Шакул обозначен условным знаком «малая деревня», то есть, менее 5 дворов[11].
В 1860-х годах, после земской реформыАлександра II, деревню приписали к Шейих-Монахской волости. Согласно «Списку населённых мест Таврической губернии по сведениям 1864 года», составленному по результатам VIII ревизии 1864 года, Мамат-Шакул — владельческая русская деревня с 8 дворами и 27 жителями при речке Мокром Эндоле[12]. На трёхверстовой карте 1865—1876 года деревня Мамат-Шакул обозначена с 3 дворами[13]. Затем Мамат-Шакул из доступных документов исчезает.
Селение на месте Мамат-Шакула было возрождено, как зерносовхоз «Феодосийский» видимо, в начале 1930-х годов и встречается на карте размещения совхозов и МТС 1934 года[14]. На 1935 год в зерносовхозе «Феодосийский» имелось 25994 гектара пашни, 139 тракторов, 89 комбайнов, ремонтная станция[15]. Уже на карте 1936 года появляется название Ново-Ахтырка[16].
В 1944 году, после освобождения Крыма от фашистов, 12 августа 1944 года было принято постановление № ГОКО-6372с «О переселении колхозников в районы Крыма»[17] и в сентябре 1944 года в район приехали первые новоселы (180 семей) из Тамбовской области, а в начале 1950-х годов последовала вторая волна переселенцев из различных областей Украины[18]. С 25 июня 1946 года Ново-Ахтырка в составе Крымской области РСФСР[19]. Указом Президиума Верховного Совета РСФСР от 18 мая 1948 года, Ново-Ахтырку (как село Советского района) переименовали в Феодосийское[20]. 26 апреля 1954 года Крымская область была передана из состава РСФСР в состав УССР[21]. Время включения в Краснофлотский сельсовет пока не установлено: на 15 июня 1960 года село уже числилось в его составе[22].
Указом Президиума Верховного Совета УССР «Об укрупнении сельских районов Крымской области», от 30 декабря 1962 года Советский район был упразднён и село присоединили к Нижнегорскому[23][24]. 8 декабря 1966 года Советский район был восстановлен[25] и село вновь включили в его состав. Ликвидировано в период с 1968 года, когда Феодосийское ещё записано в составе Краснофлотского сельсовета[26] и 1977, когда уже значилось в списках упразднённых[27].
↑Лашков Ф. Ф.Камеральное описание Крыма, 1784 года : Каймаканствы и в оных каймаканами кто состоит // Известия Таврической ученой архивной комиссии. — Симферополь : Типогр. Таврическ. Губ. Земства, 1888. — Т. 6.
↑Таврическая губерния. Список населённых мест по сведениям 1864 г / М. Раевский (составитель). — Санкт-Петербург: Типография Карла Вульфа, 1865. — Т. XLI. — С. 87. — (Списки населенных мест Российской империи, составленные и издаваемые Центральным статистическим комитетом Министерства внутренних дел).
↑Баранов, Борис Васильевич.Крым. — Москва: Физкультура и туризм, 1935. — С. 245. — 303 с. — (Путеводитель). — 21 000 экз.Архивировано 21 октября 2021 года.
↑Справочник административно-территориального деления Крымской области на 15 июня 1960 года / П. Синельников. — Исполком Крымского областного совета депутатов трудящихся. — Симферополь: Крымиздат, 1960. — С. 48. — 5000 экз.
↑Гржибовская, 1999, Из Указа Президиума Верховного Совета Украинской ССР О внесении изменений в административное районирование Украинской ССР по Крымской области, с. 442.
↑Архивированная копия (неопр.). Дата обращения: 26 сентября 2015. Архивировано 24 сентября 2015 года.Архивированная копия (неопр.). Дата обращения: 26 сентября 2015. Архивировано из оригинала 24 сентября 2015 года.