Образован 20 августа 1924 года как Поташнянский сельсовет в составе Городокского района Витебского округаБССР. Центр — деревня Поташня. 9 октября 1929 года переименован в Первомайский сельсовет. После упразднения окружной системы с 26 июля 1930 года в Городокском районе БССР, с 20 февраля 1938 года — Витебской области. Некоторое время центром сельсовета являлась деревня Еремеева. 16 июля 1954 года центр сельсовета перенесён в деревню Поташня. 4 марта 1960 года к сельсовету присоединена часть упразднённого Болецкого сельсовета (7 населённых пунктов: Ворохобы, Васькино, Михали, хутор Михали, Петраки, Сельцо и посёлок кирпичного завода). 4 апреля 1975 года центр сельсовета перенесён в деревню Вархи. 26 марта 1973 года упразднена деревня Радюки.
29 сентября 2017 года упразднена деревня Минины.
29 октября 2021 года упразднена деревня Кожемяки[2].
20 января 2023 года упразднены населённые пункты — Борисенки, Зуи-1, Мамчиково[3].