Thực hiện Chỉ thị 51/CT-TW của Ban Bí thư Trung ương Đảng, ngày 7/5/1996 tại Cung Văn hoá Hữu nghị Việt Xô, Đại hội Đại biểu Đảng bộ Thành phố HN lần thứ XII đã khai mạc trọng thể.

Đại hội có 938 đại biểu chính thức thay mặt cho 14 vạn đảng viên tham dự. Đại hội đã vinh dự đón Tổng Bí thư Đỗ Mười về dự và phát biểu với Đại hội. Đại hội tập trung trí tuệ đánh giá tình hình thực hiện Nghị quyết Đại hội XI, tổng kết một bước sự nghiệp xây dựng và phát triển thủ đô theo đường lối đổi mới của Đảng.

Đại hội lần thứ XII Đảng bộ thành phố khẳng định sự đoàn kết, thống nhất ý chí, quyết tâm của Đảng bộ và nhân dân Hà Nội trên con đường đổi mới.

Đại hội bầu Ban Chấp hành Đảng bộ Thành phố khoá XII gồm 51 đồng chí và bầu đoàn đại biểu đi dự Đại hội Đảng toàn quốc lần thứ VIII gồm 39 đồng chí. Ban Chấp hành mới đã bầu Ban Thường vụ gồm 15 đồng chí. Đồng chí Lê Xuân Tùng được bầu làm Bí thư Thành uỷ; các đồng chí Hoàng Văn Nghiên, Phạm Lợi, Trần Văn Tuấn được bầu làm Phó Bí thư Thành uỷ.

Ban Chấp hành Đảng bộ khoá XII (1996-2000)

Sau Đại hội, bổ sung thêm đồng chí Phan Văn Tánh, Tư lệnh Quân khu Thủ đô vào Ban Chấp hành.

Tháng 8/1996, Bộ Chính trị Trung ương Đảng cử đồng chí Nguyễn Phú Trọng, Uỷ viên Trung ương Đảng, Tổng Biên tập Tạp chí Cộng sản về tham gia Ban Chấp hành và Ban Thường vụ Thành uỷ, làm Phó Bí thư Thành ủy Hà Nội. Tháng 12/1997, tại Hội nghị Trung ương 4 (khoá VIII) đồng chí bầu được bầu vào Bộ Chính trị và từ tháng 2/1998 chuyển lên công tác ở Trung ương.

Hội nghị lần thứ 8 Ban Chấp hành Đảng bộ Thành phố Hà Nội (khoá XII) họp tháng 4/1998 đã bầu bổ sung đồng chí Phùng Hữu Phú, Thành uỷ viên, Trưởng ban Tuyên giáo Thành uỷ làm Uỷ viên Thường vụ Thành uỷ.

Hội nghị lần thứ 15 Ban Chấp hành Đảng bộ Thành phố Hà Nội (khoá XII) họp tháng 1/2000 đã bầu đồng chí Phan Văn Vượng, Thành uỷ viên bổ sung vào Ban Thường vụ Thành uỷ.

Ngày 6/1/2000, đồng chí Lê Xuân Tùng, Bí thư Thành ủy được Bộ Chính trị điều lên Trung ương. Đồng chí Nguyễn Phú Trọng được Trung ương điều về giữ chức Bí thư Thành uỷ Hà Nội.