Старонадеждинский сельский Совет возник с первых дней установления Советской власти на общих основаниях 10 июля 1918 года.
Деятельность Совета в основном была направлена на укрепление Советской власти на местах. Сельский Совет принимал активное участие в борьбе с кулаками, в коллективизации сельского хозяйства.
Старонадеждинский сельский Совет входил в состав Надеждинской волости Уфимского кантона. Резиденцией Надеждинского волостного правления являлось село Надеждино, население которого составляли бывшие помещичьи крестьяне и крестьяне-собственники.
В Уфимский кантон входило 17 волостей: в том числе и Федоровская с центром «Федоровка», образующаяся из волостей – Федоровской, Надеждинской, Волковской и бывшей Уса-Степановской Бирского кантона.
В 1930 году Кантонно – волостное территориальное деление было заменено районным. На основании постановления ЦИК и СНК БАССР от 20.08.1930 г. в Башкирской АССР было создано 48 районов в т.ч. и Благовещенский (центр р.п.Благовещенский). В состав района вошла и Надеждинская волость.
Указом Президиума Башцик от 20.03.1937 года деревня Старо-Бедеево Старонадеждинского сельского Совета была перечислена в состав Красногорского сельсовета Нуримановского района БАССР.
Указом Президиума БАШ.ЦИК от 05.02.1937 года и ВЦИК от 30.03.1937 года было произведено разделение Благовещенского района на два: Благовещенский (центр р.п.Благовещенский) и Покровский (центр с. Бедеева Поляна). К Покровскому району отошли 12 сельских Советов в т.ч. и Старонадеждинский сельский Совет (центр село Надеждино).
По состоянию на 17.01.1939 года на территории Старонадеждинского сельского Совета было расположено 19 населенных пунктов с общей численностью населения 2673 человек.
По сотоянию на 1 июня 1952 года на территории Старонадеждинского сельского Совета было расположено 15 населенных пунктов, перестали существовать хутор Замараевский, Сторожка мельницы, пос.Сурковский, пос.Уральский.
По состоянию на 01.01.1961 года на территории сельского Совета было расположено 6 населенных пунктов с общей численностью населения 1276 человек.
В соответствии с Указом Президиума Верховного Совета БАССР от 12.12.1962 года «Об образовании сельских районов БАССР» Благовещенский и Покровский районы с 1 февраля 1963 года вошли в состав Уфимского района. В таком виде Уфимский район просуществовал недолго. 13.01.1965 года был издан Указ Президиума Верховного Совета БАССР об Упразднении промышленного и сельских районов, а Указом Президиума Верховного Совета БАССР от 14.01.1965 года Благовещенский район был образован вновь. В состав района вошли все сельские Советы и бывшего Покровского района, в т.ч. и Старонадеждинский сельский Совет.
Указом Президиума Верховного Совета БАСР от 31.10.1968 года в связи с переселением населения и фактическим слиянием с другими населенными пунктами были ликвидированы и исключены из учетных данных населенные пункты: д.Бажина Поляна Старонадеждинского сельского Совета.
По состоянию на 1 января 1969 года на территории сельского Совета было расположено 5 населенных пунктов с общей численностью населения 995 человек.
Указом Президиума Верховного совета БАССР от 29.03.1972 года в связи с переселением жителей и фактическим прекращением существования был исключен из учетных данных п.Кузнецовский Старонадеждинского сельского Совета.
По состоянию на 1 сентября 1981 года на территории сельского Совета было расположено 2 населенных пункта село Старонадеждино и п.Устюговский.
Исполком Старонадеждинского сельского Совета народных депутатов переименован в администрацию Старонадеждинского сельского Совета Благовещенского района на основании : Указ Президиума Верховного Совета РБ от 26.03.1992г.
Администрация Старонадеждинского сельского Совета Благовещенского района переименована в администрацию муниципального образования Старонадеждинского сельсовета Благовещенского района и города Благовещенска Республики Башкортостан на основании Устава зарегистрированного Министерством Юстиции Республики Башкортостан от 22.01.2003г.
Администрация муниципального образования Старонадеждинского сельсовета Благовещенского района и города Благовещенска Республики Башкортостан переименована в администрацию сельского поселения Старонадеждинский сельсовет муниципального района Благовещенский район Республики Башкортостан на основании: Закона Республики Башкортостан №126-3 от 17.12.2004 г Устав зарегистрирован 23.12.2005года.
Сельское поселение Старонадеждинский сельсовет 12 марта 2009 года был объединён с сельским поселением Быковский сельсовет с сохранением наименования сельское поселение Старонадеждинский сельсовет муниципального района Благовещенский район Республики Башкортостан с административным центром в селе Старонадеждино. Были установлены новые границы сельского поселения согласно представленной схематической карты. Быковский сельсовет был исключён из учётных данных.