Ngày 26-8-1945, tại Châu Đốc, tất cả thanh niên tiền phong tham gia khởi nghĩa tập hợp tại 'Thành PC' (còn gọi là Thành lính tập). Sau khi lựa chọn lấy 200 người, lãnh đạo khởi nghĩa đứng ra thành lập 1 đại đội, gồm 5 trung đội với tên gọi 'Cộng hòa vệ binh' do đồng chí Hùng Cẩm Hòa làm tổng chỉ huy. Đây là đơn vị tiền thân của lực lượng vũ trang (LLVT) tỉnh.
Sinh ra và lớn lên trên mảnh đất giàu truyền thống yêu nước và cách mạng, là thế hệ kế tiếp của các chiến sĩ 'Tự vệ đỏ' trong cao trào cách mạng 1930 - 1931, LLVT tỉnh Nghệ An luôn vượt lên mọi hy sinh gian khổ, xứng đáng với truyền thống QĐND Việt Nam và quê hương Xô Viết anh hùng.
Các thế hệ cán bộ, chiến sĩ Lữ đoàn Công binh 83 qua hơn nửa thế kỷ 'lên rừng, xuống biển' đã lập nên bao chiến công. Danh hiệu đơn vị hai lần Anh hùng LLVT nhân dân và nhiều huân chương... là phần thưởng cao quý thúc giục những người lính công binh 'đi trước, về sau' phấn đấu vươn lên, hoàn thành xuất sắc nhiệm vụ.