Воинский сельский совет был создан в начале 1920-х годов в составе Джанкойского района. Согласно Списку населённых пунктов Крымской АССР по Всесоюзной переписи 17 декабря 1926 года, в состав совета входило 12 населённых пунктов с населением 2903 человека[17].
Постановлением ВЦИК от 30 октября 1930 года был восстановлен Ишуньский район[18] и сельсовет включили в его состав. Постановлением Центрального исполнительного комитета Крымской АССР от 26 января 1938 года Ишуньский район был ликвидирован и создан Красноперекопский район с центром в поселке Армянск[19] (по другим данным 22 февраля 1937 года[20]), в который перешёл совет[21].
С 25 июня 1946 года сельсовет в составе Крымской области РСФСР[22]. 26 апреля 1954 года Крымская область была передана из состава РСФСР в состав УССР[23]. На 15 июня 1960 года сельсовет включал 11 населённых пунктов[24]:
В 1967 году был образован Братский сельсовет[25], куда отошли Берёзовка, Долинка, Новониколаевка, Новопавловка и Привольное, к 1968 году Каменка присоединена к селу Шатры[26], к 1977 году был создан Орловский сельсовет, куда, кроме Орловского, отошли Знаменка и Шатры[27] и совет обрёл современный состав.
С 12 февраля 1991 года сельсовет в восстановленной Крымской АССР[28], 26 февраля 1992 года переименованной в Автономную Республику Крым[29]. По Всеукраинской переписи 2001 года население совета составило 5431 человек[30]. С 21 марта 2014 года в составе Крыма аннексировано Россией[31]. Законом «Об установлении границ муниципальных образований и статусе муниципальных образований в Республике Крым» от 4 июня 2014 года территория административной единицы была объявлена муниципальным образованием со статусом сельского поселения[32].
↑Справочник административно-территориального деления Крымской области на 15 июня 1960 года / П. Синельников. — Исполком Крымского областного совета депутатов трудящихся. — Симферополь: Крымиздат, 1960. — С. 29. — 5000 экз.
↑Братский сельсовет // Города и села Украины. Автономная Республика Крым. Город Севастополь. Историко-краеведческие очерки. — Слава Севастополя, 2009.
