Hạnh phúc hôm nay của gia đình họ bắt đầu nhờ mối lương duyên tình cờ và một hành trình dài nhiều nỗ lực. Đó là vào năm 2013, chị Mai cùng chị gái đến dự đám cưới người bạn thân và được sắp xếp ngồi cùng mâm với một anh bộ đội trông rất hiền lành, vóc dáng thư sinh và khá kiệm lời. Suốt cả buổi, anh chỉ hỏi thăm xã giao vài câu, thỉnh thoảng nở nụ cười khi có người khác nhắc đến mình.

Vậy mà đến lúc ra về, anh lại chủ động xin số điện thoại và Facebook của cô giáo trẻ. Sau cuộc gặp tình cờ ấy, họ chỉ gặp lại nhau thêm một lần trong thời gian chóng vánh và chị cũng chỉ biết thêm rằng, khi ấy anh đang là Đại đội trưởng Đại đội Trinh sát thuộc Trung đoàn 141, Sư đoàn 312, Quân đoàn 1 (nay là Quân đoàn 12).

Bẵng đi một năm, họ có cuộc trò chuyện qua điện thoại kéo dài gần 1 giờ đồng hồ. Qua thời gian tâm sự, cả hai đã hiểu nhau hơn. Anh mời chị lên thăm đơn vị ở cách nhà chị 17km. Chị đạp xe, chuẩn bị nhiều đồ ăn để gửi tặng anh em trong đơn vị.

Lần ấy cũng chính là ngày anh ngỏ lời với chị và giới thiệu “bạn gái” với cả đơn vị. Năm 2015, anh chị nên duyên vợ chồng. Hai con của họ là Nguyễn Ngọc Khánh Tri và Nguyễn Ngọc Quốc Khánh lần lượt chào đời. Anh ở đơn vị huấn luyện nên ít có dịp được về nhà. Mọi việc trong gia đình đều một tay chị quán xuyến, lo liệu chu toàn.

Những lúc con nhỏ, hay ốm vặt, công việc phải đi từ sáng sớm đến chiều muộn, tối đến, chị lại bận rộn soạn bài cho hôm sau lên lớp. Tưởng chừng nhiều khi muốn bỏ cuộc, nhưng sự động viên của anh và sự hỗ trợ của ông bà hai bên nội ngoại đã giúp chị vượt qua được những giai đoạn khó khăn nhất.

Không chỉ chung tay vun đắp hạnh phúc gia đình, Thiếu tá Nguyễn Ngọc Tùng và cô giáo Đỗ Thị Thanh Mai còn có chung quan điểm sống tích cực. Họ đều cho rằng, dù ở bất cứ đâu, trong hoàn cảnh nào cũng đều phải cống hiến hết mình cho đất nước.

Vì vậy, nhiều năm liên tục, anh đạt danh hiệu Chiến sĩ thi đua cơ sở; năm 2015 đoạt huy chương bạc toàn quân môn võ chiến đấu... Chị Đỗ Thị Thanh Mai nhiều năm liền đạt danh hiệu Giáo viên dạy giỏi cấp trường, Chiến sĩ thi đua cơ sở; giải nhì Hội thi giáo viên dạy giỏi cấp huyện...