Новотроицкий сельский совет был основан 09.03.1964 года Указом Президиума Верховного Совета РСФСР.
Законом Воронежской области № 63-03 от 15.10.2004 года Новотроицкий сельсовет наделен статусом сельского поселения. Официальное наименование - Новотроицкое сельское поселение. Административным центром Новотроицкого сельского поселения является село Новотроицкое. В состав поселения входит также деревня Раздольное.
Границы Новотроицкого сельского поселения установлены Законом Воронежской области от 15.10.2004 года № 63-03.