Видимо, в 1959 году, в Крымской областиУССР в СССР, был образован Новосельский сельсовет, когда Новосельскому был присвоен статус села[7]. На 15 июня 1960 года в составе совета числились населённые пункты[8]:
К 1968 году ликвидирована Каракулевка[9], в 1973 году был образован Краснополянский сельсовет[7], куда отошло Кузнецкое.
С 12 февраля 1991 года сельсовет в восстановленной Крымской АССР[10], 26 февраля 1992 года переименованной в Автономную Республику Крым[11]. С 21 марта 2014 года в составе Крыма аннексирован Россией[12]. Законом «Об установлении границ муниципальных образований и статусе муниципальных образований в Республике Крым» от 4 июня 2014 года территория административной единицы была объявлена муниципальным образованием со статусом сельского поселения[13].
↑Справочник административно-территориального деления Крымской области на 15 июня 1960 года / П. Синельников. — Исполком Крымского областного совета депутатов трудящихся. — Симферополь: Крымиздат, 1960. — С. 52. — 5000 экз.
Новосельский сельсовет // Города и села Украины. Автономная Республика Крым. Город Севастополь. Историко-краеведческие очерки. — Слава Севастополя, 2009.