История поселения берет свое начало с 1908 года, когда на правом берегу Иртыша, была основана деревня Ново-Троицкая которая дала начало современному селу Новотроицкое. Новотроицкое сельское поселение Омского муниципального района Омской области как поселение образовано в 2006 году. Территория Новотроицкого сельского поселения определена границами, которые установлены Законом Омской области от 30 июля 2004 года № 548-ОЗ «О границах и статусе муниципальных образований Омской области». Новотроицкое поселение расположено в западной части Омского муниципального района Омской области, площадь Новотроицкого поселения составляет 16474 га.
Территорию Новотроицкого сельского поселения образуют 4 населенных пункта: село Новотроицкое, село Чернолучье, деревня Малокулачье, деревня Луговая.
Административным центром Новотроицкого сельского поселения является село Новотроицкое. Расстояние от административного центра Новотроицкого сельского поселения до города Омска составляет 42 км.