Viết tiếp cho đoạn này - Năm 1855, Brainerd là một trong những nhà tổ chức của Đảng Cộng hòa mới, được thành lập như là tổ chức chính trị chống chế độ nô lệ chính của đất nước. Ông là chủ tịch đầu tiên của Đảng Cộng hòa Vermont, và là một trong năm chủ tịch đảng tiểu bang đã đưa ra lời kêu gọi cho Đại hội Quốc gia Cộng hòa đầu tiên vào năm 1856.
. Brainerd là một đại biểu, và với tư cách là chủ tịch tạm thời, ông đã triệu tập hội nghị cho phiên họp đầu tiên. Brainerd sau đó được chọn để phục vụ như một trong những phó chủ tịch của hội nghị, và được bổ nhiệm làm thành viên của Ủy ban Quốc gia Cộng hòa. Brainerd được chọn là một trong những cử tri tổng thống của Vermont sau cuộc bầu cử năm 1856. Khi các cử tri của Vermont gặp nhau vào tháng 12 để bỏ phiếu, Brainerd được chọn làm chủ tịch của họ. Tất cả họ đều bỏ phiếu cho vé đảng Cộng hòa của John C. Frémont cho tổng thống và William L. Dayton cho phó tổng thống, người đã giành Vermont nhưng thua cuộc bầu cử.