In 1855, Brainerd was one of the organizers of the new Republican Party when it was created as the main anti-slavery political organization. He served as the first chairman of Vermont's Republican Party, and was one of the handful of state chairmen who issued the call for the party's first national convention in 1856. Brainerd was a delegate, and called the convention to order as its temporary chairman.