
Thượng tướng Nguyễn Thành Cung.
Từ năm 1982, đồng chí công tác tại Phòng Chính trị Bộ Chỉ huy quân sự tỉnh Tây Ninh; lần lượt đảm nhiệm Trợ lý Tổ chức, Phó Trưởng ban Tổ chức (1984), Trưởng ban Tổ chức (1985), Trưởng ban Tuyên huấn (1988), Phó Chủ nhiệm Chính trị (1989), Chủ nhiệm Chính trị (1992).
Năm 1995, đồng chí giữ chức vụ Phó Chỉ huy trưởng về Chính trị Bộ Chỉ huy quân sự tỉnh Tây Ninh. Năm 1996, đồng chí được cử đi đào tạo ngắn hạn tại Học viện Quốc phòng. Từ năm 1998 đến năm 1999, đồng chí tiếp tục đi học tại Học viện Chính trị - Quân sự, Bộ Quốc phòng. Đồng chí đã cùng Đảng ủy - Bộ Chỉ huy quân sự tỉnh lãnh đạo, chỉ huy tăng cường và bảo đảm sự lãnh đạo của Đảng đối với lực lượng vũ trang địa phương xuyên suốt đến cơ sở. Các cấp ủy trong Đảng bộ Quân sự tỉnh nhận thức rõ ý nghĩa, tầm quan trọng của nhiệm vụ xây dựng tổ chức cơ sở Đảng trong sạch vững mạnh là nhân tố cốt lõi để xây dựng đơn vị vững mạnh toàn diện; tập trung xây dựng tổ chức cơ sở Đảng theo 5 tiêu chuẩn trong sạch vững mạnh, đúng thực chất.
Tháng 12-1999, đồng chí được bổ nhiệm làm Phó Chủ nhiệm Chính trị Quân khu 7. Tháng 9-2000, đồng chí được bổ nhiệm làm Chủ nhiệm Chính trị Quân khu 7. Đồng chí công tác tại Cục Chính trị Quân khu vào thời điểm tập trung đẩy mạnh thực hiện Cuộc vận động “Xây dựng, chỉnh đốn Đảng” theo tinh thần Nghị quyết Trung ương 6 (lần 2) và Thực hiện Chỉ thị số 917/1999/CT-BQP ngày 22-6-1999 của Bộ trưởng Bộ Quốc phòng về xây dựng đơn vị vững mạnh toàn diện trong toàn quân. Qua thực hiện làm chuyển biến nhận thức, hành động của cán bộ, chiến sĩ, xây dựng đơn vị vững mạnh về chính trị gắn liền với thực hiện các nội dung xây dựng đơn vị vững mạnh toàn diện, đánh dấu bước chuyển biến mạnh mẽ của lực lượng vũ trang Quân khu.
Tháng 2-2004, đồng chí Nguyễn Thành Cung được bổ nhiệm Phó Tư lệnh Chính trị Quân khu 7 đồng thời được thăng quân hàm Thiếu tướng. Đồng chí được Đảng ủy Quân sự Trung ương chỉ định giữ chức Bí thư Đảng ủy Quân khu 7 nhiệm kỳ 2001-2005. Trong thời gian này, đồng chí cùng Đảng ủy Quân khu tập trung chăm lo xây dựng lực lượng vũ trang Quân khu nâng cao chất lượng tổng hợp, thực hiện quy hoạch xây dựng lực lượng, xây dựng nền nếp chính quy. Đặc biệt, đồng chí cùng Đảng ủy Quân khu phối hợp với các tỉnh ủy, thành ủy trên địa bàn chỉ đạo thành lập và tổ chức hoạt động chi bộ quân sự xã, phường. Việc thành lập chi bộ quân sự là một bước quan trọng nhằm nâng cao chất lượng công tác quân sự địa phương ở cơ sở. Từ chủ trương và chỉ đạo thực hiện xây dựng chi bộ quân sự ở xã, phường trên địa bàn Quân khu 7, góp phần quan trọng để Đảng ủy Quân sự Trung ương nghiên cứu chỉ đạo triển khai nhân rộng việc xây dựng chi bộ quân sự xã - phường trong phạm vi toàn quốc.
Ngày 20-7-2005, Bộ Chính trị ban hành Nghị quyết số 51-NQ/TW về tiếp tục hoàn thiện cơ chế lãnh đạo của Đảng, thực hiện chế độ một người chỉ huy gắn với thực hiện chế độ chính ủy, chính trị viên trong Quân đội nhân dân Việt Nam. Từ cuối năm 2005, đồng chí cùng Đảng ủy Quân khu chỉ đạo các cơ quan Quân khu chuẩn bị tốt về mọi mặt sẵn sàng tiếp thu sự hướng dẫn, chỉ đạo của cấp trên để làm tham mưu cho Thường vụ Đảng ủy Quân khu triển khai tổ chức thực hiện.
Ngày 7-11-2005, tại Đại hội đại biểu Đảng bộ Quân khu 7 lần thứ VII, nhiệm kỳ 2005-2010, đồng chí Nguyễn Thành Cung - Phó Tư lệnh Chính trị Quân khu được bầu làm Bí thư Đảng ủy Quân khu và tại Đại hội đại biểu toàn quốc lần thứ X của Đảng, đồng chí được bầu vào Ban Chấp hành Trung ương. Tháng 5-2006, đồng chí Nguyễn Thành Cung được chỉ định làm Chính ủy Quân khu. Trong khoảng thời gian này, đồng chí cùng Đảng ủy Quân khu chỉ đạo các cơ quan, đơn vị triển khai đồng bộ các mặt công tác nhằm xây dựng lực lượng vũ trang Quân khu vững mạnh toàn diện.
Đặc biệt, đồng chí cùng Đảng ủy Quân khu chỉ đạo các đảng bộ, đơn vị trực thuộc Quân khu tổ chức tập huấn cán bộ triển khai thực hiện Nghị quyết số 51-NQ/TW của Bộ Chính trị. Cán bộ, đảng viên trong lực lượng vũ trang Quân khu nắm vững được nội dung Nghị quyết số 51-NQ/TW của Bộ Chính trị, Quyết định số 85/QĐ-ĐUQSTW về việc ban hành, quy định trách nhiệm, quyền hạn, mối quan hệ của người chỉ huy và chính ủy, chính trị viên trong Quân đội nhân dân Việt Nam; Quyết định số 771/QĐ-BQP của Bộ Quốc phòng về ban hành chức danh chính ủy, phó chính ủy, chính trị viên, chính trị viên phó trong Quân đội nhân dân Việt Nam. Trên cơ sở chỉ đạo thực hiện tốt công tác hướng dẫn, tập huấn; đồng chí cùng Đảng bộ Quân khu đã chỉ đạo triển khai thực hiện tốt Nghị quyết số 51-NQ/TW. Tình hình tư tưởng cán bộ, chiến sĩ ổn định, các tổ chức được củng cố vững mạnh; hiệu lực lãnh đạo, chỉ huy và vai trò của các tổ chức quần chúng được phát huy, hoàn thành tốt nhiệm vụ, đạt và vượt các chỉ tiêu, yêu cầu xây dựng đơn vị vững mạnh về chính trị.
Năm 2006, đồng chí cùng Thường vụ Đảng ủy Quân khu ban hành Chỉ thị số 245/CT-BTL về “7 không”, Chỉ thị số 235-CT/ĐUQS về xây dựng tổ chức Đảng và đảng viên, trọng tâm là xây dựng chi bộ “4 tốt”, đảng viên “5 tốt”; thực hiện phương châm “nói ít, làm nhiều, nói đến đâu làm hiệu quả đến đó”, triển khai thực hiện Chỉ thị số 06-CT/TW ngày 17-11-2006 của Bộ Chính trị về thực hiện Cuộc vận động “Học tập và làm theo tấm gương đạo đức Hồ Chí Minh”. Quá trình triển khai thực hiện tạo sự đột phá trong khâu quản lý, rèn luyện kỷ luật, xây dựng chính quy và cải cách hành chính quân sự ở trong lực lượng vũ trang Quân khu; năng lực lãnh đạo, sức chiến đấu của tổ chức Đảng, ý thức tự phê bình và phê bình được nâng lên rõ rệt; công tác giáo dục, quản lý, rèn luyện đảng viên có nhiều tiến bộ. Tháng 12-2007, đồng chí được thăng quân hàm Trung tướng.
Năm 2010, đồng chí cùng Đảng ủy - Bộ Tư lệnh Quân khu lãnh đạo, triển khai thực hiện Chỉ thị số 333/CT-BTL, ngày 23-3-2010 của Bộ Tư lệnh Quân khu về “Tăng cường các biện pháp quản lý, duy trì nền nếp, chế độ chính quy trong ngày, tuần, quản lý trang bị kỹ thuật ở các cơ quan, đơn vị”. Trong đó, tập trung đột phá nâng cao chất lượng xây dựng chính quy, rèn luyện kỷ luật và cải cách hành chính quân sự. Qua triển khai thực hiện, tất cả cơ quan, đơn vị đều duy trì nền nếp chế độ chính quy, chấp hành kỷ luật và đổi mới tác phong công tác; duy trì chặt chẽ, thống nhất chế độ trong ngày, trong tuần; lễ tiết tác phong chính quy và ý thức chấp hành kỷ luật của bộ đội chuyển biến tốt, chấm dứt vi phạm kỷ luật nghiêm trọng, hạn chế đến mức thấp nhất vi phạm kỷ luật theo Quyết định số 2530/QĐ-BQP của Bộ trưởng Bộ Quốc phòng về kỷ luật thông thường.
Tại Đại hội đại biểu Đảng bộ Quân khu 7 lần thứ VIII, đồng chí tiếp tục được bầu làm Bí thư Đảng ủy Quân khu. Đến tháng 8-2010, đồng chí được bổ nhiệm làm Phó Chủ nhiệm Tổng cục Chính trị. Tháng 12-2011, đồng chí là Thứ trưởng Bộ Quốc phòng. Tại Đại hội đại biểu toàn quốc của Đảng lần thứ XI, đồng chí tiếp tục được bầu vào Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam và được thăng quân hàm Thượng tướng. Trong thời gian này, đồng chí cùng Bộ Quốc phòng lãnh đạo, chỉ huy xây dựng Quân đội nhân dân Việt Nam cách mạng, chính quy, tinh nhuệ, từng bước hiện đại, đáp ứng yêu cầu nhiệm vụ xây dựng và bảo vệ Tổ quốc.
Năm 2016, Thượng tướng Nguyễn Thành Cung nghỉ hưu theo chế độ. Ghi nhận đóng góp của đồng chí trong sự nghiệp đấu tranh giải phóng dân tộc, xây dựng và bảo vệ Tổ quốc, Đảng và Nhà nước tặng thưởng: 2 Huân chương Kháng chiến hạng Nhì, Ba; 3 Huân chương Chiến sĩ giải phóng hạng Nhất, Nhì, Ba; 2 Huân chương Chiến công hạng Nhì; Huân chương Bảo vệ Tổ quốc, Huy hiệu 50 tuổi Đảng và nhiều phần thưởng cao quý khác.