В 1922 на левом берегу реки Васюган было зарегистрировано остяцкое поселение «Юрты Югины» (сейчас здесь расположено с. Староюгино). Согласно легенде, на правый берег переселился сын Югина, и в 1926 году был зарегистрирован поселок Новоюгинский.
Муниципальное образование «Новоюгинское сельское поселение» основано в 2006 году.
В состав входят:
- с. Новоюгино,
- с. Староюгино,
- п. Наунак,
- п. Большая Грива.
Расстояние от административного центра (Новоюгино) до районного (Каргасок): 27 км