Completa a seguinte frase: En 1855, Brainerd foi un dos organizadores do novo Partido Republicano, que foi fundado como a principal organización política anti-escravitude do país. Foi o primeiro presidente do Partido Republicano de Vermont, e foi un dos cinco presidentes estatais do partido que emitiu a chamada para o primeiro
Convención Nacional Republicana en 1856. Brainerd era un delegado, e como o presidente temporal chamou á convención para a súa primeira sesión. Brainerd foi posteriormente elixido para servir como un dos vicepresidentes da convención, e foi nomeado como membro do Comité Nacional Republicano. Brainerd foi elixido como un dos electores presidenciais de Vermont despois das eleccións de 1856. Cando os electores de Vermont reuníronse en decembro para votar, Brainerd foi elixido como seu presidente. Todos eles votaron polo billete republicano de John C. Frémont para presidente e William L. Dayton para vicepresidente, que levou Vermont pero perdeu as eleccións.