Cuối năm 2002, ông Vinh "Nghệ" được Liên đoàn bóng đá Việt Nam (VFF) bổ nhiệm vào vị trí quyền HLV trưởng U23 Việt Nam. Dưới sự dẫn dắt của cựu HLV Nguyễn Thành Vinh, bộ khung của U23 dần được hình thành với hàng loạt gương mặt chất lượng như Nguyễn Thế Anh, Phạm Văn Quyến, Nguyễn Huy Hoàng, Lê Quốc Vượng, Nguyễn Hữu Thắng, Phan Văn Tài Em...
Sau những chuyến tập huấn tại Italia và Áo, U23 Việt Nam được trao cho cựu HLV Alfred Riedl tiếp quản, còn cựu HLV Nguyễn Thành Vinh lui xuống đảm nhiệm chức vụ trợ lý. Chiến thắng 1 - 0 trước Đội tuyển Hàn Quốc tại vòng loại Asian Cup 2004 (diễn ra vào ngày 19/10/2003) và thành tích giành chiếc Huy chương Bạc tại SEA Games 22 của thầy trò HLV Alfred Riedl, có công rất lớn của ông Vinh "Nghệ".
2. Cựu HLV Nguyễn Hữu Thắng
Sau khi chia tay cựu HLV Miura (1/2016), dưới sự hậu thuẫn của bầu Đức, Nguyễn Hữu Thắng đã đồng ý ngồi vào "chiếc ghế nóng" ở cả U23 Việt Nam lẫn Đội tuyển Việt Nam. Tiếc rằng, cựu HLV trưởng SLNA đã không thể đáp ứng được sự kỳ vọng của giới chuyên môn và người hâm mộ bóng đá nước nhà.
Tại AFF Cup 2016, Đội tuyển Việt Nam của HLV Nguyễn Hữu Thắng phải dừng bước ngay ở vòng bán kết với thất bại chung cuộc 3 - 4 trước Đội tuyển Indonesia của cựu HLV Alfred Riedl. 1 năm sau, tại SEA Games 29, đến lượt U23 bị loại cay đắng ở vòng đấu bảng, với trận thua tan tác trước U23 Thái Lan (0 - 3). Đây là "giọt nước tràn ly" khiến cựu HLV Nguyễn Hữu Thắng phải tuyên bố từ chức.
Lúc này, cựu HLV SLNA và Đội tuyển Việt Nam đang giữ vị trí Chủ tịch CLB TP.HCM, đội bóng đã giành vị trí á quân tại V.League 2019. Với tài năng và kinh nghiệm dày dạn, Chủ tịch Nguyễn Hữu Thắng đang từng bước xây dựng CLB TP.HCM trở thành một thế lực đáng gờm, một đối trọng xứng tầm của CLB Hà Nội.
Nhờ những thành tích ấn tượng với các đội trẻ của SLNA và U21 tuyển chọn Việt Nam trong nhiều năm liền, vị chiến lược gia quê gốc Thanh Hóa đã được VFF chỉ định làm "thuyền trưởng" U16 Việt Nam tại vòng loại U16 châu Á và Giải bóng đá các nước tiểu vùng sông Mekong, đều diễn ra vào năm 2013. Tuy nhiên, cả đội bóng do HLV Đinh Văn Dũng dẫn dắt đã không có được kết quả như mong đợi.
Thời gian qua, cựu tiền vệ SLNA vẫn thường xuyên có mặt trong thành phần U19 tuyển chọn Việt Nam, U21 tuyển chọn Việt Nam và U20 Việt Nam, dưới thời HLV Hoàng Anh Tuấn. Đừng quên, HLV Đinh Văn Dũng là một trong những trợ lý của HLV Hoàng Anh Tuấn tại VCK U20 thế giới năm 2017, được tổ chức trên đất Hàn Quốc. Hiện tại, ông Dũng "Thanh Hóa" đang là HLV trưởng của U13 SLNA.
4. HLV Dương Hồng Sơn
Ngoài 4 gương mặt nổi tiếng nêu trên, những năm vừa qua trong thành phần Ban huấn luyện của các đội tuyển Quốc gia còn xuất hiện 2 gương mặt từng khoác áo đội bóng xứ Nghệ. Đó là Võ Văn Hạnh (HLV thủ môn của Đội tuyển Việt Nam tại AFF Cup 2016) và Nguyễn Thế Anh (HLV thủ môn của U23 Việt Nam tại SEA Games 30). Trong quá khứ, Võ Văn Hạnh và Nguyễn Thế Anh từng thi đấu cho SLNA ở vị trí thủ môn.