До 1927 года территория поселения входила в состав Гдовского уездаСанкт-Петербургской (Петроградской) губернии. В 1927 году она вошла в Полновский районЛенинградской области в виде ряда сельсоветов (Горско-Роговского, Елешинского, Теребского, Марьинского). В 1928 году Теребский сельсовет был переименован в Наумовщинский сельсовет, а Марьинский сельсовет был включён в Горско-Роговский сельсовет[9].
Указом Президиума Верховного Совета РСФСР от 16 июня 1954 года в Гвоздненский сельсовет были объединены Горско-Роговский, Елешинский и Наумовщинский сельсоветы[9].
Указом Президиума Верховного Совета РСФСР от 14 января 1958 года Полновский район был упразднён, а входившие в его состав сельсоветы (в том числе Гвоздненский) были включены в Гдовский район[9].
Решением Псковского облисполкома от 24 декабря 1959 года в Гвоздненский сельсовет была включена часть упразднённого Горского сельсовета[9].
Решением Псковского облисполкома от 28 сентября 1965 года в связи с переносом административного центра из деревни Гвоздно в деревню ПервомайскаяГвоздненский сельсовет был переименован в Первомайский сельсовет[9].
Постановлением Псковского областного Собрания депутатов от 26 января 1995 года все сельсоветы в Псковской области были переименованы в волости, в том числе Первомайский сельсовет был превращён в Первомайскую волость[9].
