Là cán bộ cấp phân đội, được đào tạo cơ bản tại Trường sĩ quan Lục quân 2, anh được giao nhiệm vụ chủ trì công tác đảng, công tác chính trị và chịu trách nhiệm về hoạt động của Chi đoàn Đại đội Công binh
Nguyễn Út Đông Hòa (thứ 3 phải sang) trao đổi kinh nghiệm với đồng đội về thực hiện phong trào thi đua của đơn vị
Thực hiện nhiệm vụ phân tán, trong điều kiện khó khăn, nguy hiểm, với vai trò là người chủ trì công tác đảng, công tác chính trị và “thủ lĩnh” Đoàn của đơn vị, anh quan tâm chăm lo động viên cán bộ, chiến sĩ, đoàn viên, thanh niên yên tâm tư tưởng, xác định tốt nhiệm vụ, nhất là ý thức bảo vệ an toàn trong công tác, học tập. Anh luôn tích lũy kinh nghiệm hoạt động phong trào, gương mẫu “miệng nói, tay làm”, để cán bộ, chiến sĩ làm theo.
Ngoài việc tích cực tham gia các phong trào thi đua như “Tuổi trẻ LLVT tỉnh xung kích, sáng tạo, vươn tới đỉnh cao”, cuộc vận động “Phát huy truyền thống, cống hiến tài năng, xứng danh Bộ đội Cụ Hồ”… Nguyễn Út Đông Hòa còn tích cực tham gia các hội thi, hội thao do Bộ CHQS tỉnh và UBND tỉnh Đồng Nai tổ chức, tiêu biểu là tham gia và đoạt giải nhì hội thi Olympic các môn lý luận chủ nghĩa Mác-Lênin - tư tưởng Hồ Chí Minh do Tỉnh đoàn tổ chức, giải 3 hội thi cán bộ giảng dạy chính trị giỏi do Bộ CHQS tỉnh tổ chức và tham gia hội thi cấp Quân khu hoàn thành xuất sắc nhiệm vụ.
Do có phương pháp, tác phong công tác, phẩm chất đạo đức, năng lực tập hợp sức mạnh của cán bộ, chiến sĩ, đoàn viên, thanh niên….nên đơn vị do anh quản lý luôn hoàn thành xuất sắc nhiệm vụ, hàng năm rà, phá và xử lý hàng ngàn kg các loại mìn, đạn, vật liệu nổ… bảo đảm an toàn tuyệt đối; được chỉ huy các cấp khen thưởng. Cá nhân anh 3 năm liền là đảng viên thành xuất sắc nhiệm vụ và được Bộ CHQS tỉnh tặng danh hiệu Chiến sĩ thi đua, Bộ Quốc phòng tặng Bằng khen đã hoàn thành xuất sắc nhiệm vụ xây dựng quân đội và củng cố quốc phòng, giai đoạn 2014 - 2016.