Following his ordination, Tustin was called to be pastor of the Leesburg, Virginia, Presbyterian Church in 1825-1826.
Following Leesburg, Tustin was called to be pastor of the Presbyterian Church in Charlestown, Virginia (now West Virginia).