Малышенкий Совет был образован в декабре 1919 года. 28 декабря 1919 г. состоялся съезд Советов Малышенской волости. Организаторами съезда были представители  256 стрелкового полка Возовиков и Ляпцев. Председателями с 1919 г. избирались: Киргинцев, Черепанов Николай Иванович, Баженов Степан Васильевич, Робканов Павел Филиппович, Баженов Георгий М., Долин Евдоким Трофимович, Смирнова Надежда Яковлевна, Поликарпов Степан Иванович, Швецов Александр Андреевич, Тихомиров Александр Егорович, Алеева Маргарита Павловна. 

Много лет работали секретарями исполкома сельсовета Удилова Анна Афанасьевна и Ермолаева Надежда Григорьевна. 

В 1982  г. председателем исполкома сельсовета стала Алеева Маргарита Павловна. Она окончила Тюменский сельхозинститут, приехала с мужем в Малышенку, год отработала семеноводом и ушла в школу учить детей биологии. Закончила биофак. Была активным человеком, её много раз избирали депутатом сельского Совета. «Совет отвечал и за всё, и ни за что, власть есть власть, спрос был по всей форме, а вот возможностей мало. Потому советы работали в союзе с партийными организациями и совхозами. Всё, что касается работы с населением, решалось через партком. Мы дружно работали с Валерием Ивановичем Вергановым. Хозяйственные же дела решались с директором совхоза Сергеем Фёдоровичем Лукьяненко. Это ремонт клуба, медпункта и школы, которые стояли на скромном сельсоветском бюджете. Лукьяненко помогал при проведении всевозможных праздников» -  говорит Маргарита Павловна. Одним из важнейших направлений работы Совета является благоустройство, поддержания порядка на деревенских улицах. Во время работы Алиевой ей успешно помогали во всех делах депутаты: шофёр Дмитрий Пожидаев, тракторист Василий Филинов, доярка Татьяна Полежаева. 14 лет она проработала на этой должности. В августе 1996 г. ушла «по собственному желанию». 

Главой администрации был избран Кляпышев Анатолий Александрович. Тогда же специалистом назначена Мальгавко Людмила Петровна. В настоящее время Анатолий Александрович работает на своём посту, а специалистом Морозова Галина Геннадьевна.