Sinh ra và lớn lên tại thị trấn Thịnh Long, huyện Hải Hậu, tỉnh Nam Ðịnh; tháng 3/1989, Nguyễn Thành Công viết đơn tình nguyện nhập ngũ, được điều về huấn luyện tại Ðoàn Ðặc công Hải quân 861 (nay là Lữ đoàn Ðặc công Hải quân 126). Kết thúc khóa huấn luyện chiến sĩ mới, Nguyễn Thành Công được chỉ huy đơn vị cử đi học chuyên ngành máy tàu tại Trường trung cấp Kỹ thuật tàu Hải quân; tốt nghiệp ra trường được điều về làm nhiệm vụ tại tàu phóng lôi thuộc Vùng 3 Hải quân.
Tháng 3/1997, Nguyễn Thành Công được cấp trên điều về công tác tại Vùng 5 Hải quân; đến tháng 8/1998, khi lực lượng Cảnh sát biển được thành lập, anh Công được điều về tàu Cảnh sát biển 5012, rồi chuyển sang làm nhiệm vụ tại tàu K206, tàu HQ 314... Mặc dù được giao đảm nhiệm công việc ở nhiều đơn vị khác nhau như: nhân viên máy tàu, nhân viên điện nước thuộc Ban Hành chính, Phòng Tham mưu, Bộ Tư lệnh Vùng Cảnh sát biển 4, phụ trách công tác hậu cần trên tàu 4039... song ở cương vị công tác nào, Nguyễn Thành Công vẫn luôn nhận và hoàn thành tốt nhiệm vụ được giao.
Mới đây, có dịp cùng đoàn công tác Bộ Tư lệnh Cảnh sát biển và đại diện lãnh đạo, cơ quan chức năng bảy tỉnh phía nam thực hiện hành trình trên tàu Cảnh sát biển 4039 đi kiểm tra các lực lượng chức năng đang làm nhiệm vụ đấu tranh phòng, chống khai thác hải sản bất hợp pháp, không báo cáo và không theo quy định (IUU) tại khu vực biển giáp ranh Việt Nam-Thái Lan-Malaysia, kết hợp kiểm tra các đơn vị tại đảo Thổ Chu và Côn Ðảo.
Khi tiếp xúc và trực tiếp quan sát Thiếu tá Công làm việc trên tàu, tôi cảm nhận sâu sắc nhất ở anh chính là tinh thần trách nhiệm và lòng yêu nghề. Mặc dù chuyến công tác đúng thời điểm gió mùa đông bắc cấp 5, cấp 6, sóng to, gió lớn khiến tàu rung lắc mạnh, việc bảo đảm bữa ăn hằng ngày trên tàu gặp nhiều khó khăn, song Nguyễn Thành Công đã cùng đồng đội đề cao trách nhiệm, thức khuya, dậy sớm bảo đảm kịp thời cơm dẻo, canh ngọt phục vụ đoàn công tác và cán bộ, chiến sĩ trên tàu.
Ðược biết, với hơn 34 năm tuổi quân, Nguyễn Thành Công có hơn 25 năm cùng đồng đội gắn bó với vùng biển tây nam, thường xuyên làm nhiệm vụ dài ngày trên biển. Trong đó có chuyến đi hơn 60 ngày trên biển, phải xa gia đình, xa người thân, trong điều kiện thời tiết trên biển khắc nghiệt, diễn biến phức tạp, khó lường, song Nguyễn Thành Công luôn tận tâm, tận lực với nghề, cùng đồng đội đoàn kết, sẵn sàng nhận và hoàn thành tốt mọi nhiệm vụ được giao; nhiều năm liền được cấp trên biểu dương, khen thưởng.
Một kỷ niệm không quên đối với Nguyễn Thành Công và đồng đội đó là, rạng sáng ngày 2/11/1997, cơn bão số 5 đổ bộ vào vùng biển tây nam mà trực tiếp đổ bộ vào khu vực đảo Thổ Chu. Lúc đó anh Công cùng đồng đội trên tàu HQ 314, thuộc Hải đội 512, Vùng 5 Hải quân đang làm nhiệm vụ trực sẵn sàng chiến đấu tại đảo Thổ Chu. Do bão đổ bộ vào ban đêm, giật cấp 11, 12 cho nên nhiều tàu ngư dân bị sóng đánh chìm, dạt vào bờ, nhiều ngư dân bị chết.
“Lúc đó trong tâm bão, cán bộ, chiến sĩ trên tàu HQ 314 xác định bằng mọi giá giữ được an toàn cho tàu và an toàn tính mạng của mỗi người. Thời điểm đó, cán bộ, chiến sĩ trên tàu còn kịp thời cứu được sáu ngư dân bị nạn, gần hai ngày liền cán bộ, chiến sĩ trên tàu chỉ ăn mì ăn liền sống và uống nước lọc cầm hơi”, Thiếu tá Nguyễn Thành Công bồi hồi nhớ lại.
Ðại tá Trần Nguyên Lai, Phó Tư lệnh kiêm Tham mưu trưởng Bộ Tư lệnh Vùng Cảnh sát biển 4 nhận xét: Trong công việc, đồng chí Nguyễn Thành Công luôn đề cao trách nhiệm trong thực hiện nhiệm vụ; đồng thời tham mưu cho chỉ huy đơn vị triển khai bảo đảm tốt công tác hậu cần cho mỗi chuyến đi biển. Thời gian qua, đồng chí Công được chỉ huy đơn vị điều động tăng cường cho các tàu đi biển, đặc biệt là các chuyến tàu đưa đón các đoàn công tác của lãnh đạo Ðảng, Nhà nước, Bộ Quốc phòng, Bộ Tư lệnh Cảnh sát biển đi thăm và làm việc với các đơn vị đang làm nhiệm vụ tại các vùng biển, đảo.
Mặc dù công việc bảo đảm hậu cần trên tàu bận rộn, vất vả, nhưng Nguyễn Thành Công luôn nêu cao trách nhiệm trong công việc, thức khuya, dậy sớm cùng đồng đội chuẩn bị bữa ăn cho đoàn công tác và cán bộ, chiến sĩ trên tàu kịp thời, bảo đảm đủ tiêu chuẩn, định lượng và chất lượng bữa ăn; góp phần bảo đảm tốt sức khỏe cho cán bộ, chiến sĩ trên tàu sẵn sàng nhận và hoàn thành tốt mọi nhiệm vụ được giao. Bên cạnh đó, vốn là thợ máy tàu có nhiều kinh nghiệm, Thiếu tá Công còn sẵn sàng hỗ trợ về kỹ thuật giúp cán bộ, nhân viên kỹ thuật trên tàu kịp thời xử lý các tình huống xảy ra khi đi biển.
