Là anh cả trong gia đình có 6 người con, khi chưa tròn 10 tuổi, anh gia nhập Đội Thiếu niên tiền phong, đến năm 1949 - 1953 anh hoạt động cùng lực lượng tình báo huyện Triệu Phong, từ năm 1953 đến tháng 7/1954 anh thoát ly gia đình và tham gia dân quân Triệu Quang.
Thực hiện Hiệp định Giơ-ne-vơ về chấm dứt chiến tranh, lập lại hòa bình ở Việt Nam, năm 1954 anh Đông lên đường tập kết ra miền Bắc. Tháng 6 năm 1956, anh chuyển công tác về công trường Cầu Liên khu IV, đến tháng 10 năm 1959, anh được cơ quan cử đi học Trường Bổ túc văn hóa công nhân Thanh Hóa. Đồng chí được kết nạp vào hàng ngũ của Đảng ngày 1/6/1963 và trở thành đảng viên chính thức vào ngày 1/3/1964.
Những năm lao động, sinh sống và lập gia đình ở miền Bắc, anh Nguyễn Văn Đông luôn quyết tâm, cầu tiến, nêu cao tinh thần phê và tự phê của mình, chính vì vậy mà các đơn vị nơi anh tham gia học tập, công tác đánh giá cao về anh. Chi ủy Trường Bổ túc văn hóa công nông Trung ương đã từng nhận xét rằng: “Tinh thần học tập cố gắng cần cù, tranh thủ mọi thời gian cho học tập, nêu cao tinh thần trách nhiệm, xung phong gương mẫu trước quần chúng; công tác lao động sôi nổi; thái độ vui vẻ đoàn kết,…”, hoặc Ban Chấp hành Đảng ủy Bệnh viện Thanh Hóa đánh giá: “Đồng chí Đông có tư cách đạo đức tốt, quan hệ quần chúng tốt, có tinh thần tương trợ giúp đỡ bạn, được quần chúng mến phục; Có khả năng lãnh đạo công tác một đơn vị sản xuất, lãnh đạo thanh niên …”
Những bằng khen, giấy khen hay phần thưởng là tấm ảnh chân dung Bác Hồ, giấy chứng nhận kết quả học tập, công tác, rèn luyện sức khỏe,…do Ủy ban Hành chính tỉnh Hà Tĩnh, Ban Chỉ huy công trường Cầu Liên khu IV, Tỉnh đoàn Thanh niên Lao động Hà Tĩnh, Trường Bổ túc văn hóa công nông Thanh Hóa, Trường Y sĩ Thanh Hóa cấp, tặng… hiện đang được bảo quản trong hồ sơ cán bộ đi B đã nói lên quá trình nỗ lực phấn đấu thường xuyên của anh.
Với niềm khát khao muốn cống hiến nhiều hơn nữa trí tuệ, sức trẻ của mình, ngày 24/12/1965, anh tình nguyện trở vào miền Nam để được trực tiếp chiến đấu giành độc lập, thống nhất nước nhà.
Nghị lực và tinh thần cống hiến hết mình cho sự trường tồn của dân tộc của đồng chí Nguyễn Văn Đông cùng biết bao tấm gương cán bộ đi B khác đã góp phần củng cố, xây dựng, truyền lửa yêu nước cho thế hệ trẻ hôm nay.