Thành Đoàn Hà Nội đã trình 3 phương án xây dựng các công trình phúc lợi cho thiếu niên, nhi đồng để Thành uỷ, UBND thành phố lựa chọn, đó là:

1. Xây dựng Trường huấn luyện Cán bộ Đội.

2. Xây dựng công trình vui chơi cho Thiếu niên bằng trò chơi điện tử tại công viên Lê Nin.

3. Xây dựng nhà văn hoá Thanh niên quận Đống Đa.

Căn cứ vào nhu cầu công tác giáo dục thiếu nhi Thủ đô, nhằm đào tạo lớp người kế tục sự nghiệp cách mạng của Đảng và Bác Hồ kính yêu, Thành Uỷ và UBND Thành phố đã lựa chọn phương án số 1 - xây dựng Trường huấn luyện Cán bộ Đội  TNTP Hồ Chí Minh.

Sau một thời gian tập trung cao độ cho việc xây dựng công trình, ngày 19/5/1983, trong không khí tưng bừng kỉ niệm 93 năm ngày sinh Bác Hồ kính yêu, 42 năm ngày thành lập Đội TNTP Hồ Chí Minh, lễ khánh thành Trường Cán bộ Đội TNTP Hồ Chí Minh Hà Nội đã được tiến hành trọng thể. Đến dự lễ cắt băng khánh thành Trường có nhiều đại biểu là lãnh đạo của Trung ương và thành phố. Đồng chí Trần Vĩ - Chủ tịch UBND Thành phố Hà Nội lúc bấy giờ đã cắt băng khánh thành trường.

Trường Cán bộ Đội TNTP Hồ Chí Minh Hà Nội đã được thành lập theo Nghị quyết số: 286/NQ – TU ngày 26/7/1983 của Ban Thường vụ Thành uỷ Hà Nội.

Năm 1986, giữa lúc đất nước đang bước vào giai đoạn đổi mới, làm thay đổi toàn diện nền kinh tế xã hội; giữa lúc công tác Đội và các phong trào hoạt thiếu nhi đang diễn ra sôi nổi thì  Tổng Bí thư Lê Duẩn từ trần. Để ghi nhớ công lao to lớn của cố Tổng Bí thư Lê Duẩn trong sự nghiệp chăm sóc và giáo dục thiếu niên nhi đồng, Đảng và Nhà nước đã quyết định lưu danh tên tuổi của đồng chí tại một số công trình văn hoá, trong đó có Trường Cán bộ Đội TNTP Hồ Chí Minh Hà Nội - Công trình mang dấu ấn tình cảm cao quý của cố Tổng Bí thư với thiếu niên nhi đồng Thủ đô. Đây vừa là vinh dự vừa là một trách nhiệm lớn đối với tuổi trẻ Thủ đô. 

Ngày 01/4/1987, UBND thành phố Hà Nội đã ra quyết định số: 1336/QĐ - UB về việc đặt tên cố Tổng Bí thư Lê Duẩn cho trường Cán bộ Đội Thiếu niên tiền phong Hồ Chí Minh Hà Nội

Vào ngày 7/4/1987, nhân kỉ niệm 80 năm ngày sinh cố Tổng Bí thư Lê Duẩn, nhà trường đã long trọng tổ chức lễ đón nhận tên mới “Trường Cán bộ Đội TNTP Hồ Chí Minh mang tên Lê Duẩn”. Trong buổi lễ trường được đón nhận tên mới, đồng chí Nguyễn Thanh Bình - nguyên Bí thư Thành uỷ Hà Nội đã phát biểu và giao nhiệm vụ cho thầy và trò Trường Lê Duẩn.