Первое документальное упоминание села встречается в Камеральном Описании Крыма… 1784 года, судя по которому, в последний период Крымского ханства Шейхели входил в Старо-Крымский кадылык Кефинского каймаканства. После присоединения Крыма к России 8 февраля 1784 года, деревня была приписана к Левкопольскому уезду Таврической области, а после ликвидации в 1787 году Левкопольского — к Феодосийскому уезду. После Павловских реформ, с 12 декабря 1796 года по 1802 год, входила в Акмечетский уезд Новороссийской губернии. По новому административному делению, после создания 8 (20) октября 1802 года Таврической губернии, Шейх-Эли был включён в состав Байрачской волости Феодосийского уезда.
По Ведомости о числе селении, названиях оных, в них дворов… состоящих в Феодосийском уезде от 14 октября 1805 года , в деревне Шейх-Эли числилось 17 дворов и 122 жителя крымских татар. На военно-топографической карте генерал-майора Мухина 1817 года деревня Шеих ели (также подписанная, как Елисаветовка, на левом берегу речки Нахичеван чокрак, или, на современных картах, Кхоур-Джилга) обозначена с 50 дворами. После реформы волостного деления 1829 года Тамак Шеих Эли, согласно «Ведомости о казённых волостях Таврической губернии 1829 г», передали в состав Учкуйской волости. Затем, видимо, вследствие эмиграции крымских татар в Турцию, деревня опустела и на карте 1842 года Шеих Эли обозначен условным знаком «малая деревня», то есть, менее 5 дворов.
В 1860-х годах, после земской реформы Александра II, деревню приписали к Владиславской волости. Согласно «Списку населённых мест Таврической губернии по сведениям 1864 года», составленному по результатам VIII ревизии 1864 года, Тереклы-Шейх-Эли — владельческая русская, греческая и татарская деревня с 19 дворами, 61 жителем и мечетью при ручье Нахичеван-Чокрак. На трёхверстовой карте 1865—1876 года в деревне Шеих-Эли обозначено 5 дворов.
В 1869 году крымскими немцами лютеранами, на 3379 десятинах земли было основано немецкое поселение. 4 июня 1871 года были высочайше утверждены Правила об устройстве поселян-собственников (бывших колонистов)…, согласно которым образовывалась немецкая Цюрихтальская волость и Шейх-Эли включили в её состав. На 1886 год в немецкой колонии Сурташ, согласно справочнику «Волости и важнѣйшія селенія Европейской Россіи», проживало 62 человека в 11 домохозяйствах, действовали молитвенный дом, школа и лавка. По «Памятной книге Таврической губернии 1889 года», по результатам Х ревизии 1887 года, в деревне Шейх-Эли числилось 20 дворов и 103 жителя.
После земской реформы 1890-х годов деревню возвратили в состав Владиславской волости. По «…Памятной книжке Таврической губернии на 1892 год» в деревне Шеих-Эли, входившей в Ислям-Терекское сельское общество, числилось 72 жителя в 2 домохозяйствах, а в не входившем в сельское общество жителей и домохозяйств не числилось. По «…Памятной книжке Таврической губернии на 1902 год» в деревне Шеих-Эли числилось 78 жителей в 12 домохозяйствах. Согласно энциклопедическому словарю «Немцы России», в 1904 году в деревне было 45 жителей, в 1911 — 90. В Статистическом справочнике Таврической губернии 1915 года в Владиславской волости Феодосийского уезда значится деревня Шеих-Элли, с населением 208 человек.
При Советской власти, по постановлению Крымревкома от 8 января 1921 года была упразднена волостная система и село включили в состав Старо-Крымского района. Декрет ВЦИК от 04 сентября 1924 года «Об упразднении некоторых районов Автономной Крымской С. С.Р.» Старо-Крымский район был упразднён и Шейх-Эли вошёл в Феодосийский район. Согласно Списку населённых пунктов Крымской АССР по Всесоюзной переписи 17 декабря 1926 г., село Шейх-Эли, с населением 250 человек, из которых был 181 немец, входило в состав Сеит-Элинского сельсовета Феодосийского района. 15 сентября 1931 года Феодосийский район упразднили и село вновь в составе Старо-Крымского, а с 1935 — Кировского района. Вскоре после начала Великой отечественной войны, 18 августа 1941 года крымские немцы были выселены, сначала в Ставропольский край, а затем в Сибирь и северный Казахстан.
Указом Президиума Верховного Совета РСФСР от 18 мая 1948 года, Шейх-Эли переименовали в Партизаны. Указом Президиума Верховного Совета УССР «Об укрупнении сельских районов Крымской области», от 30 декабря 1962 года Кировский район был упразднён и село присоединили к Нижнегорскому. 1 января 1965 года, указом Президиума ВС УССР «О внесении изменений в административное районирование УССР — по Крымской области», вновь включили в состав Кировского.