Общая протяженность границ муниципального образования - 93.45 км. Границы муниципального образования Костылевского сельсовета на разных участках совпадают с участками границ муниципальных образований: Белоноговского, Нижневского, Верхневского, Большеберезовского, Камаганского сельсоветов и Целинного района.