На территории Кондинского района по архивным данным Шаимский сельский Совет был образован в декабре 1924 года. Такое наименование было до октября 1993 года.
На основании Указа Президента Российской Федерации от 26.10.1993 № 1760 Советы были переименованы в администрации территорий и стал называться Администрация Шаимской территории вплоть до февраля 2001 года.
Затем постановлением главы Кондинского района от 08.02.2001 № 45 администрации территорий были упразднены и созданы управления делами, территория получила название Управление делами Шаимской территории, Распоряжением главы Кондинского района от 16.08.2002 № 602-р управления делами Щаимской территории переименовано в Управление делами Шаимского сельского округа. Законом Ханты-Мансийского автономного окргуга –Югры от 25.11.2004 № 63-оз статья 3 были образованы муниципальные образования городские и сельские поселения с центрами в поселениях , где проживает наибольшее число жителей, что и соответствует сегодняшнему наименованию.
В состав сельского поселения Мулымья входит 6 населенных пунктов: п.Мулымья, п.Назарово, п.Супра, с.Чантырья, с.Шаим, д.Ушья.