Tài liệu của Bộ Tư lệnh Bộ đội Biên phòng ghi lại: Năm 1972, Tòng Văn Kim tham gia thanh niên xung phong. Năm 1975, ông hoàn thành nhiệm vụ, trở về địa phương và được bầu làm kế toán đội sản xuất.bong90