Tháng 9/1994, từ quê hương huyện Lệ Thủy, tỉnh Quảng Bình, Mai Xuân Đồng tình nguyện lên đường nhập ngũ vào Trung đoàn 176, thuộc Bộ CHQS tỉnh Thừa Thiên Huế. Đến năm 1996, anh về nhận công tác tại Ban CHQS huyện Quảng Điền, làm nhân viên thống kê động viên, sau này là nhân viên quân lực. Gần 20 năm làm nhân viên thống kê quân lực, dù trong bất kỳ hoàn cảnh nào anh cũng luôn an tâm tư tưởng, xác định tốt chức trách, vượt qua mọi khó khăn để hoàn thành tốt các nhiệm vụ.

Vào mùa tuyển quân, bất kể ngày lễ, ngày nghỉ, đại úy Mai Xuân Đồng đều tất bật với công việc

Đại úy Mai Xuân Đồng tâm sự: “Để làm tốt công tác tuyển quân hàng năm trước hết mình phải tâm huyết, nắm chắc tình hình địa bàn, phối hợp tốt với cấp ủy, chính quyền địa phương nắm rõ gia đình, bản thân thanh niên để kịp thời tuyên truyền, động viên...”. Nhận thức sâu sắc điều đó và được sự quan tâm động viên khích lệ từ cán bộ, đảng viên trong đơn vị, những năm qua, đại úy Mai Xuân Đồng đã cùng với tập thể kịp thời tham mưu cho chỉ huy đơn vị thực hiện thắng lợi nhiệm vụ tuyển quân hàng năm. Nhiều năm liên tục công tác tuyển chọn và gọi công dân nhập ngũ của huyện Quảng Điền luôn đảm bảo đúng, đủ chỉ tiêu, chất lượng từng bước được nâng lên. Bản thân đại úy Mai Xuân Đồng được các cấp khen thưởng về công tác tuyển quân hằng năm…

Từ năm 2010 đến nay, cấp trên giao cho từng địa phương làm “tròn khâu” tuyển chọn và gọi công dân nhập ngũ. Do đó, những người trực tiếp làm công tác tuyển quân ở địa phương như đại úy Mai Xuân Đồng lại càng vất vả hơn; đi sớm về muộn, lăn lộn khắp các thôn xóm để phối hợp thực hiện tốt khâu thâm nhập. Đây là bước hết sức quan trọng trong quy trình công tác tuyển quân... Với phương châm “tuyển người nào chắc người đó”, đại úy Mai Xuân Đồng cùng với cán bộ quân lực của Ban CHQS huyện Quảng Điền không quản ngại khó khăn, bất kể ngày lễ, ngày nghỉ đều về các địa phương để phối hợp với cấp ủy, chính quyền 16 xã, thị trấn trong huyện, đến tận gia đình các thanh niên thực hiện quy trình thâm nhập, bảo đảm dân chủ, công khai, công bằng và chất lượng.

Đại úy Đồng chia sẻ: “Nếu nắm không chắc lý lịch gia đình, sức khỏe, văn hóa, nguyện vọng, thái độ chính trị, đạo đức của thanh niên gọi nhập ngũ... thì không thể tham mưu cho Hội đồng Nghĩa vụ quân sự huyện phát lệnh gọi nhập ngũ đối với thanh niên đó được. Do đó, cán bộ làm công tác thâm nhập phải đi đến tận gia đình thanh niên vừa nắm tình hình vừa tuyên truyền, vận động thanh niên tình nguyện thi hành Luật Nghĩa vụ quân sự…”