Lý do vị huấn luyện viên xứ Nghệ đưa ra là tạm nghỉ công việc huấn luyện để có thời gian nghỉ ngơi, điều trị bệnh và ổn định sức khỏe. Trước mong muốn chính đáng của ông, Ban lãnh đạo đội bóng núi Hồng cũng đã đồng ý để vị HLV này ra đi.
Quyết định chia tay của HLV Nguyễn Thành Công khiến người hâm mộ Hà Tĩnh không khỏi bất ngờ và tiếc nuối bởi ông là vị huấn luyện viên tài năng và có nhiều đóng góp với bóng đá Hà Tĩnh.
HLV Nguyễn Thành Công bắt đầu dẫn dắt Hà Tĩnh từ giai đoạn II V.League 2021, lúc này đội bóng đang thi đấu bết bát và ông đã giúp đội bóng trụ hạng thành công. Mùa giải 2022, đội bóng núi Hồng vì nhiều lý do thi đấu không thực sự ấn tượng, phải đến trận đấu cuối cùng mới trụ hạng thành công.
Bước sang mùa giải 2023, Hồng Lĩnh Hà Tĩnh "lột xác" ấn tượng khi đứng tốp 8. Tuy nhiên, mùa giải sau đó (2023/2024), đội bóng núi Hồng lại tụt dốc không phanh, chỉ có thể trụ hạng sau khi đánh bại PVF - CAND sau trận play off.
Mùa giải 2024/2025 vừa qua chứng kiến thành công nhất của vị huấn luyện viên người Nghệ An trong hơn 4 năm ông dẫn dắt CLB. Đội bóng núi Hồng giành vị trí thứ 5 chung cuộc, bất bại 22/26 trận, sở hữu hàng thủ tốt thứ 2 giải đấu với 20 bàn thua.
Dù không sở hữu các ngôi sao nhưng ông Công đã xây dựng Hồng Lĩnh Hà Tĩnh thành một tập thể đoàn kết, khát khao chiến thắng, thi đấu đầy nhiệt huyết. Bên cạnh đó, ông còn được biết đến tài "liệu cơm gắp mắm" và "hồi sinh" cầu thủ tưởng chừng đã hết thời, trong đó có thể kể đến: hậu vệ Vũ Viết Triều, Huỳnh Tấn Tài, tiền vệ Bùi Văn Đức, Lương Xuân Trường, tiền đạo Vũ Quang Nam...