Cùng đi có Ủy viên Trung ương Đảng, Ủy viên UBTVQH, Chủ nhiệm VPQH Trần Đình Đàn; Ủy viên Trung ương Đảng, Bí thư tỉnh ủy, Chủ tịch HĐND tỉnh Bà Rịa – Vũng Tàu Nguyễn Tuấn Minh; Phó chủ nhiệm Ủy ban Tài chính – Ngân sách Cao Ngọc Xuyên; Phó chủ nhiệm Ủy ban Văn hóa, Giáo dục, TN, TN và NĐ Lê Minh Hồng; Phó chủ nhiệm Ủy ban Về các vấn đề xã hội Đặng Như Lợi; Phó chủ nhiệm VPQH Nguyễn Đức Hiền...
Huyện Côn Đảo nằm ở phía Đông Nam của tỉnh Bà Rịa – Vũng Tàu, gồm 16 hòn đảo lớn nhỏ, trong đó đảo lớn nhất là Côn Sơn, nơi tập trung sinh sống của hơn 6.000 người dân trên đảo. Với hệ thống chính quyền 1 cấp (không có cấp xã, dưới huyện được tổ chức thành 10 khu dân cư), Côn Đảo có vị trí chiến lược về quốc phòng, an ninh trong khu vực biển Đông Nam của Tổ quốc. Trong hai cuộc kháng chiến chống Pháp và chống Mỹ cứu nước, Côn Đảo khét tiếng với tên gọi Địa ngục trần gian – nơi giam giữ, tra tấn và tù đày hàng chục vạn chiến sỹ cách mạng và đồng bào yêu nước thuộc nhiều thế hệ. Chính tại nơi đây, với ý chí đấu tranh cách mạng kiên cường, bất khuất, không lùi bước trước kẻ thù thực dân và đế quốc, hàng nghìn nông dân, sỹ phu yêu nước; hàng vạn cán bộ, chiến sỹ, đảng viên cộng sản đã anh dũng chiến đấu và hy sinh. Ngày nay, với bề dày lịch sử đấu tranh cách mạng, Côn Đảo là mảnh đất thiêng, là biểu tượng của Chủ nghĩa Anh hùng cách mạng Việt Nam. Khu di tích lịch sử Côn Đảo đã được Nhà nước đặc cách công nhận là khu di tích lịch sử cách mạng đặc biệt của quốc gia.
Phát biểu tại cuộc làm việc với Lãnh đạo chủ chốt huyện Côn Đảo, Chủ tịch QH Nguyễn Phú Trọng bày tỏ xúc động được thăm lại mảnh đất thiêng liêng của Tổ quốc đúng vào những ngày tháng Tư lịch sử, cả nước đang nô nức kỷ niệm 35 ngày giải phóng hoàn toàn miền Nam, thống nhất đất nước. Thay mặt Lãnh đạo Đảng và Nhà nước, Chủ tịch QH Nguyễn Phú Trọng đã thân thiết gửi tới hơn 6.000 đồng bào và chiến sỹ Côn Đảo anh hùng lời thăm hỏi ân cần và lời chúc sức khỏe tốt đẹp nhất.
Chủ tịch QH Nguyễn Phú Trọng vui mừng nhận thấy, cùng với sự phát triển chung của cả nước, Côn Đảo đã có nhiều thay đổi, thanh bình và ngày càng phát triển. Với vị trí tiền tiêu khu vực biển Đông Nam của đất nước và nhiều tiềm năng về kinh tế, môi trường sinh thái, xã hội..., Côn Đảo đang có nhiều triển vọng phát triển đi lên. Chủ tịch QH Nguyễn Phú Trọng mong muốn, chính quyền tỉnh Bà Rịa – Vũng Tàu nghiên cứu, quan tâm để xây dựng và phát triển Côn Đảo xứng với vị trí, tiềm năng và những giá trị cách mạng thiêng liêng mà mảnh đất này đang lưu giữ. Hiện nay, Thủ tướng Chính phủ đã ban hành Quyết định về việc phê duyệt Đề án phát triển KT – XH huyện Côn Đảo đến năm 2020. Theo đó, xây dựng Côn Đảo trở thành Khu Kinh tế - du lịch và dịch vụ chất lượng cao gắn với bảo tồn, tôn tạo khu di tích cách mạng đặc biệt của Việt Nam...; xây dựng Côn Đảo tương xứng với vị trí tiền tiêu, góp phần tích cực trong quá trình mở cửa, hội nhập kinh tế quốc tế, bảo đảm quốc phòng an ninh gắn kết chặt chẽ với phát triển của cả vùng phía Nam Tổ quốc... Cho rằng, đây là hướng phát triển rất đúng và trúng đối với Côn Đảo, Chủ tịch QH Nguyễn Phú Trọng nhấn mạnh, vấn đề quan trọng hiện nay là cần triển khai thực hiện các nội dung của Đề án, từ khâu xây dựng quy hoạch tổng thể phát triển KT – XH đến các quy hoạch chuyên ngành, các cơ chế, chính sách ưu đãi đầu tư... để có thể phát huy hết thế mạnh và tạo sự đột phá cho Côn Đảo phát triển. Chủ tịch QH Nguyễn Phú Trọng mong muốn, Đảng bộ, chính quyền các cấp tỉnh Bà Rịa – Vũng Tàu sẽ chung tay với Côn Đảo, khơi dậy các tiềm năng, thế mạnh, đưa Côn Đảo không ngừng phát triển; phấn đấu đến năm 2020 xây dựng Côn Đảo trở thành Khu kinh tế, du lịch và dịch vụ chất lượng cao như Đề án đã đặt ra.
+ Trước đó, tại Côn Đảo, nhân dịp kỷ niệm 35 năm giải phóng hoàn toàn miền Nam, thống nhất đất nước, Chủ tịch QH Nguyễn Phú Trọng đã dâng hương, dâng hoa tưởng niệm vong linh các bậc tiền nhân, các Anh hùng Liệt sỹ và đồng bào yêu nước yên nghỉ tại Nghĩa trang Hàng Dương; thắp hương, viếng Mộ cố Tổng bí thư Lê Hồng Phong, Liệt sỹ Anh hùng lực lượng vũ trang nhân dân Võ Thị Sáu và Nhà yêu nước Nguyễn An Ninh đang yên nghỉ tại Nghĩa trang Hàng Dương.
Chủ tịch QH Nguyễn Phú Trọng đã đến thăm Khu di tích lịch sử Nhà tù Côn Đảo – bản cáo trạng sống kết án chính sách xâm lược của thực dân, đế quốc. Tại đây, Chủ tịch QH Nguyễn Phú Trọng đã thăm Phòng trưng bày di tích nhà tù Côn Đảo, di tích lịch sử trại Phú Hải, Chuồng cọp Pháp, Chuồng cọp Mỹ; di tích lịch sử Hầm phân bò; di tích lịch sử Bãi sọ người... Đây là hệ thống các phòng giam và phòng biệt giam do thực dân và đế quốc dựng nên để giam giữ, tra tấn hành hạ tù nhân với những cực hình dã man như khổ sai đập đá, phơi nắng, phơi mưa, ném vôi bột, dội nước bẩn... Trong suốt 113 năm, kể từ khi thực dân Pháp thành lập nhà tù (ngày 1.2.1862) đến ngày Côn Đảo hoàn toàn giải phóng (ngày 1.5.1975), thực dân và đế quốc đã đày ra Côn Đảo hàng ngàn người. Đó là những nông dân và sỹ phu yêu nước trong các phong trào Cần Vương, Đông Du, Đông kinh nghĩa thục... Đó là hàng vạn cán bộ, chiến sỹ, đảng viên cộng sản như Ngô Gia Tự, Nguyễn Văn Cừ, Tôn Đức Thắng, Lê Hồng Phong, Phạm Văn Đồng, Lê Duẩn, Lê Đức Thọ, Nguyễn Văn Linh, Nguyễn Duy Trinh... Theo ghi chép của Bí thư Đảng ủy lâm thời Trịnh Văn Lâu, trong ngày giải phóng, 1.5.1975, Côn Đảo có 7.448 tù nhân, trong đó có 4.243 tù chính trị. Với bề dày lịch sử đấu tranh cách mạng, Côn Đảo là trường học cách mạng vượt mọi thời đại, là vùng đất thiêng liêng, là nơi giáo dục truyền thống cách mạng cho các thế hệ người Việt Nam hôm nay và mãi mãi về sau.
Chủ tịch QH Nguyễn Phú Trọng đã thăm và làm việc tại Ban Chỉ huy quân sự huyện Côn Đảo; thăm và tặng quà gia đình vợ liệt sỹ Võ Thị Thanh ở khu dân cư số 7; cựu tù chính trị Côn Đảo Nguyễn Thị Ni ở khu dân cư số 8.