Яркуль-Матюшкинский сельсовет был образован в 1934г и действовал по 1960 год. Входил в состав Венгеровского,Татарского районов. При организации Усть-Таркского района входит в его состав.С 1963года по 1970г объединялся с Дубровинским сельсоветом. С мая 1970г Яркуль-Матюшкинский сельсовет выделен из состава Дубровинского сельсовета.
Территория поселения общей площадью – 31,4кв.км. расположена в северо-
западной части Новосибирской области на расстоянии 600км от областного центра г.Новосибирска, в 45км от районного центра с.Усть-Тарки и в 95км
от ближайшей железнодорожной станции г.Татарска. Прояженность поселения с севера на юг составляет 31км и с запада на восток -22км.
На его территории расположено три населенных пункта, с.Яркуль-Матюшкино,д.Новоалександровка,п..Майский.
Численность населения на 01.01.2010г составила 849 человек. На протяжении последних лет численность населения постоянно снижается. Все население сельское. Крупными селами являются- с.Яркуль-Матюшкино. Этнический состав населения следующий: русские,татары,казахи,немцы.
