Легостаевский сельсовет является в соответствии с Федеральным законом «Об общих принципах организации местного самоуправления в Российской Федерации» самостоятельным муниципальным образованием, находящимся в границах Новоселовского района Красноярского края, местное самоуправление в котором осуществляется в соответствии с Конституцией Российской Федерации, федеральными законами, Уставом и законами Красноярского края и Уставом Легостаевского сельсовета.
Легостаевский сельсовет наделен статусом сельского поселения Законом Красноярского края от 18 февраля 2005 года № 13-3001 «Об установлении границ и наделении соответствующим статусом муниципального образования Новоселовский район и находящихся в его границах иных муниципальных образований».
Административным центром сельсовета является село Легостаево.
Правовую основу местного самоуправления составляют общепризнанные нормы и принципы международного права, международные договоры Российской Федерации, Конституция Российской Федерации, федеральные конституционные законы, Федеральный закон «Об общих принципах организации местного самоуправления в Российской Федерации», другие федеральные законы, издаваемые в соответствии с ними иные нормативные правовые акты Российской Федерации (указы и распоряжения Президента Российской Федерации, постановления и распоряжения Правительства Российской Федерации, иные нормативные правовые акты федеральных органов исполнительной власти), Устав, законы и иные нормативные правовые акты Красноярского края, настоящий Устав, решения, принятые на местных референдумах и сходах граждан, и иные муниципальные правовые акты.