В 1971 году создан Орловский сельсовет, куда отошла Новониколаевка[4], в 1975 году образован Новопавловский сельсовет, в который, кроме Новопавловки вошли Берёзовка, Долинка и Привольное[5] и совет обрёл современный состав[6].
С 12 февраля 1991 года сельсовет в восстановленной Крымской АССР[7], 26 февраля 1992 года переименованной в Автономную Республику Крым[8]. С 21 марта 2014 года —аннексирован Россией[9]. Законом «Об установлении границ муниципальных образований и статусе муниципальных образований в Республике Крым» от 4 июня 2014 года территория административной единицы была объявлена муниципальным образованием со статусом сельского поселения[10].
↑Орловский сельсовет // Города и села Украины. Автономная Республика Крым. Город Севастополь. Историко-краеведческие очерки. — Слава Севастополя, 2009.
↑Новопавловский сельсовет // Города и села Украины. Автономная Республика Крым. Город Севастополь. Историко-краеведческие очерки. — Слава Севастополя, 2009.