Completa la següent frase: El 1855, Brainerd va ser un dels organitzadors del nou Partit Republicà, que va ser fundat com a principal organització política anti-esclavitud del país. Va servir com el primer president del Partit Republicà de Vermont, i va ser un dels cinc presidents del partit estatal que va emetre la crida per al primer
Convenció Nacional Republicana de 1856. Brainerd era un delegat, i com a president temporal va convocar la convenció per a la seva primera sessió. Brainerd va ser posteriorment escollit per servir com un dels vicepresidents de la convenció, i va ser nomenat membre del Comitè Nacional Republicà. Brainerd va ser escollit com un dels electors presidencials de Vermont després de les eleccions de 1856. Quan els electors de Vermont es van reunir al desembre per votar, Brainerd va ser escollit com a president. Tots van votar pel bitllet republicà de John C. Frémont per a president i William L. Dayton per a vicepresident, que va portar Vermont però va perdre les eleccions.