Tại phường Yên Hòa (Hà Nội), nơi khu vực làng Cót trước kia, được xây một cây cầu bắc qua sông Tô Lịch, do cầu xây xong không ai đặt tên, nên người dân gọi cầu ông Hiệu, để nhớ về vị tướng đã có sáng kiến xây cầu, có công kêu gọi kinh phí xây cầu, mang lại sự an toàn, thuận tiện và phát triển cho người dân khu vực. Quả vậy, từ việc xây cầu phục vụ nhu cầu đi lại cho người dân, Thượng tướng Nguyễn Huy Hiệu đã vừa trực tiếp, vừa gián tiếp mang lại sự thay đổi mạnh mẽ cho cả khu vực này trong suốt hơn 3 thập niên qua.