Тарханларский сельский совет был образован к 1940 году[2]. Указом Президиума Верховного Совета РСФСР от 21 августа 1945 года Тарханларский сельсовет был переименован в Победненский[3]. С 25 июня 1946 года сельсовет в составе Крымской области РСФСР[4]. 26 апреля 1954 года Крымская область была передана из состава РСФСР в состав УССР[5], в том же году совет разукрупнили, выделив Дымовский, Васильевский и Чайкинский сельские советы[6]. В 1959 году Победненский сельсовет был упразднён и включён в Заречненский сельский совет[6][7]. Воссоздан он был в 1974 году путём выделения из Заречненского сельсовета[8]. На 1977 год совет уже имел современный состав.[9]. С 12 февраля 1991 года сельсовет в восстановленной Крымской АССР[10], 26 февраля 1992 года переименованной в Автономную Республику Крым[11]. С 21 марта 2014 года в составе Крыма аннексирован Россией[12]. Законом «Об установлении границ муниципальных образований и статусе муниципальных образований в Республике Крым» от 4 июня 2014 года территория административной единицы была объявлена муниципальным образованием со статусом сельского поселения[13].
↑Справочник административно-территориального деления Крымской области на 15 июня 1960 года / П. Синельников. — Исполком Крымского областного совета депутатов трудящихся. — Симферополь: Крымиздат, 1960. — С. 21. — 5000 экз.
Победненский сельсовет // Города и села Украины. Автономная Республика Крым. Город Севастополь. Историко-краеведческие очерки. — Слава Севастополя, 2009.