Đến năm 1935, mới được khôi phục lại, đồng thời chuyển sang hình thức tổ chức mới là Thành ủy. Thực dân Pháp ra sức khủng bố các phong trào cách mạng, tổ chức Đảng lại tiếp tục bị vỡ, nhưng đội ngũ đảng viên trong Ban vận động Việt Minh liên tỉnh Nghệ Tĩnh ở Vinh đã lãnh đạo phong trào cách mạng khởi nghĩa giành chính quyền vào ngày 21/8/1945.
Trong 15 năm (1930 - 1945), Đảng bộ Vinh hoạt động bí mật và chưa lần nào mở Đại hội, song vẫn luôn bám sát và thực hiện đúng đường lối, Nghị quyết của Trung ương Đảng, Tỉnh ủy, lãnh đạo nhân dân khởi nghĩa giành chính quyền.
Sau khi chính quyền được thành lập, tháng 9/1945, một số đảng viên cốt cán ở Vinh mở hội nghị tại số nhà 28 phố Phan Đình Phùng để thành lập chi bộ ghép. Lúc này chi bộ mới có 5 đảng viên. Sau một thời gian xây dựng cơ sở, đến tháng 9/1946, toàn thị xã có 10 chi bộ, gồm có 60 đảng viên. Thành bộ Vinh lần đầu tiên mở Đại hội đề ra nhiệm vụ chính trị và bầu cấp ủy. Đại hội bầu Ban Chấp hành gồm có 9 ủy viên. Đồng chí Nguyễn Hoàng được cử giữ chức Bí thư, đồng chí Hoàng Đôn được cử giữ chức Phó Bí thư.
Ngày 10/10/1963, Hội đồng Chính phủ ra Quyết định 148/CP về Thành lập thành phố Vinh trực thuộc tỉnh Nghệ An. Cũng từ đó, Thị ủy được nâng lên Thành ủy cho tới nay. Từ năm 1963 đến nay, Đảng bộ thành phố Vinh trải qua các kỳ đại hội, từ đại hội lần thứ VII diễn ra ngày 30/6/1968 được tổ chức tại xã Hưng Thắng, huyện Hưng Nguyên với 89 đại biểu của 43 chi bộ trực thuộc. Đây là đại hội đầu tiên kể từ khi Thị ủy được nâng lên Thành ủy và cũng là đại hội lần đầu tiến hành trong giai đoạn chiến tranh phá hoại của đế quốc Mỹ gây ra.
Sau hòa bình lập lại từ năm 1975 đến trước thời kỳ đổi mới, Đảng bộ đề ra chủ trương đường lối sát đúng, phù hợp đưa thành phố Vinh không ngừng phát triển. Trong giai đoạn này có 4 kỳ Đại hội, từ Đại hội Đảng bộ lần thứ XII (tháng 6 năm 1976) đến Đại hội lần thứ XV (tháng 5 năm 1983).
Năm 1986, Đại hội đại biểu lần thứ VI của BCH Trung ương Đảng đề ra đường lối “Đổi mới toàn diện đất nước”. Đảng bộ thành phố đã kịp thời nắm bắt đường lối, lãnh đạo thực hiện công cuộc đổi mới toàn diện trên tất cả các lĩnh vực.
Từ ngày 15 đến 17/7/2020, Đại hội đại biểu Đảng bộ Thành phố lần thứ XXIV, nhiệm kỳ 2020 - 2025 được tổ chức với sự tham dự của 300 đại biểu, đại diện cho hơn 24.000 đảng viên toàn đảng bộ. Đại hội diễn ra trong bối cảnh có nhiều thuận lợi, Bộ Chính trị ban hành Nghị quyết số 26-NQ/TW về phương hướng, nhiệm vụ phát triển Nghệ An đến năm 2020; Thông báo số 55 về kết quả 5 năm thực hiện Nghị quyết số 26; Thủ tướng Chính phủ đã có Quyết định số 52/QĐ-TTg ngày 14/01/2015 “Phê chuẩn Điều chỉnh Quy hoạch chung thành phố Vinh, tỉnh Nghệ An đến năm 2030, tầm nhìn năm 2050.
Mới đây, ngày 12/6/2020, ban hành Quyết định số 827/QĐ-TTg phê duyệt Đề án phát triển thành phố Vinh, tỉnh Nghệ An thành trung tâm kinh tế, văn hóa vùng Bắc Trung Bộ đến năm 2023 theo tinh thần Nghị quyết số 26-NQ/TW của Bộ Chính trị.
Với phương châm "Đoàn kết - Đổi mới - Kỷ cương - Sáng tạo - Phát triển", Đại hội lần thứ XXIV sẽ là Đại hội của những khởi sắc mới, hướng tới xây dựng một thành phố Vinh văn minh, hiện đại, trung tâm kinh tế - văn hóa của vùng Bắc Trung Bộ./.