Theo Phó Bí thư Thường trực Thành ủy Hà Nội Nguyễn Thị Tuyến, ông Nguyễn Xuân Linh là cán bộ có bản lĩnh chính trị vững vàng, luôn hoàn thành xuất sắc mọi nhiệm vụ được giao. Ví như, tập trung chỉ đạo hoàn thành hồ sơ thành lập quận Đông Anh và các phường thuộc quận. Đồng thời, huy động tối đa các nguồn lực để hoàn thành bộ tiêu chí hợp nhất, xây dựng nông thôn mới nâng cao, nông thôn mới kiểu mẫu...
Ông Nguyễn Xuân Linh cũng là cán bộ trong quy hoạch chức danh Bí thư Huyện ủy Đông Anh nhiệm kỳ 2020-2025, 2025-2030; Ủy viên Ban Chấp hành Đảng bộ Thành phố nhiệm kỳ 2020-2025, 2025-2030 đã được Ban Thường vụ Thành ủy phê duyệt.
Phó Bí thư Nguyễn Thị Tuyến tin tưởng, trên cương vị công tác mới ông Nguyễn Xuân Linh sẽ tiếp tục giữ vững phẩm chất, bản lĩnh chính trị, tiếp cận nhanh với công việc. Đồng thời, cùng tập thể Ban Chấp hành, Ban Thường vụ, Thường trực Quận ủy Hoàng Mai không ngừng đổi mới, sáng tạo, nỗ lực hoàn thành nhiệm vụ được giao.
Trân trọng cảm ơn tình cảm, sự tin tưởng giao nhiệm vụ của Ban Thường vụ Thành ủy, tân Bí thư Quận ủy Hoàng Mai Nguyễn Xuân Linh khẳng định trên cương vị công tác mới sẽ không ngừng nỗ lực, rèn luyện; tiếp nối kinh nghiệm của các thế hệ lãnh đạo để hoàn thành xuất sắc nhiệm vụ chính trị được giao.
Trước đó, tháng 9/2020, đại biểu HĐND huyện Đông Anh đã biểu quyết miễn bầu ông Nguyễn Xuân Linh, Phó Bí thư Huyện ủy khóa XXIX, Phó Chủ tịch UBND huyện, đại biểu HĐND huyện Đông Anh khóa XIX, nhiệm kỳ 2016-2021 giữ chức Chủ tịch UBND huyện Đông Anh nhiệm kỳ 2016-2021.