В 1926 году был образован Вершино-Рыбинский исполнительный комитет депутатов трудящихся.
В 1986 году на основании Решения исполкома Крайсовета от 26.03.1986 № 85 был образован Вершино-Рыбинский сельский Совет народных депутатов
В связи с реорганизацией органов исполнительной власти по Указу президента, Постановлением главы Вершино-Рыбинский сельский Совет народных депутатов в 1992 году реорганизован в Вершино-Рыбинскую сельскую администрацию.
Архивные документы, образовавшиеся в процессе его деятельности, переданы в упорядоченном состоянии правопреемнику- сельской администрации.
В 2005 году Вершино-Рыбинский сельсовет внесён в единый государственный реестр юридических лиц. Вершино-Рыбинский сельсовет является муниципальным образованием.
В соответствии с Законом Красноярского края от 18.02. 2005 № 13-3046 «Об установлении границ и наделении соответствующим статусом муниципального образования Партизанский район и находящихся в его границах иных муниципальных образований» Вершино-Рыбинский сельсовет наделён статусом сельского поселения.
В 2007 году в соответствии с Законом Красноярского края от 20.06.2006 № 19-4805 «О наименованиях представительных органов муниципальных образований, глав муниципальных образований и местных администрации в Красноярском крае» Вершино-Рыбинская сельская администрация преобразована в администрацию Вершино-Рыбинского сельсовета.
Порядок рассмотрения обращений граждан (физических лиц), в том числе представителей организаций (юридических лиц) осуществляется в соответствии с Федеральным законом от 2 мая 2006 г. N 59-ФЗ.