В начале 1920-х годов в составе Джанкойского района был создан Тарханский сельсовет. Согласно Списку населённых пунктов Крымской АССР по Всесоюзной переписи 17 декабря 1926 года, в состав совета входило 2 населённых пункта: артель Восход и село Тархан (русский) с населением 342 человека[3]. Постановлением ВЦИК от 30 октября 1930 года был восстановлен Ишуньский район[4] и сельсовет включили в его состав. Постановлением Центрального исполнительного комитета Крымской АССР от 26 января 1938 года Ишуньский район был ликвидирован и создан Красноперекопский район с центром в поселке Армянск[5] (по другим данным 22 февраля 1937 года[6]), а к 1940 году совет был упразднён[7].
Время создания сельсовета пока не установлено: на 15 июня 1960 года он уже существовал и включал 5 населённых пунктов[8]:
↑Справочник административно-территориального деления Крымской области на 15 июня 1960 года / П. Синельников. — Исполком Крымского областного совета депутатов трудящихся. — Симферополь: Крымиздат, 1960. — С. 29. — 5000 экз.
Вишнёвский сельсовет // Города и села Украины. Автономная Республика Крым. Город Севастополь. Историко-краеведческие очерки. — Слава Севастополя, 2009.