Tháng 4 năm 1956, tù quân phạm ở khám Chí Hòa bạo loạn, đòi toà án
quân sự tha bổng tội trạng của chúng. Tiểu đoàn 530 của Vệ được điều đến
đàn áp. Sau cuộc dẹp loạn, Nguyễn Văn Vệ được tuyên dương công trạng,
đặc cách thăng cấp đại úy trừ bị (1-6-1956) và nhận chức Quản đốc Khám
đường Chí Hòa, chuyển hẳn sang ngạch quản ngục. Tháng 3 năm 1965, Vệ
được cấp học bổng của chương trình Côlômbô, tu nghiệp ở Anh quốc về
quản trị khám đường. Mãn khoá, Vệ về nước và được điều ra Côn Đảo
tháng 11 năm 1965.
Trong ký ức của hàng ngàn tù nhân, Nguyễn Văn Vệ là “con hùm xám”
là “siêu đẳng” trong nghề trị tù. Vệ từng ngự trị 9 năm, 2 nhiệm kỳ tại Côn
Đảo. Nguyễn Văn Lâm, người tù thường phạm mang 3 bản án về các tội
trộm cướp, tàng trữ vũ khí, giết người, phá rối trị an, sau nhiều năm ở tù đã
nhận xét: “Là một chuyên gia về quản trị và đàn áp tù, Vệ đi tới đâu là nơi
đó phải được bình định. Phong trào đấu tranh của tù chính trị có lúc trồi
lên, trụt xuống, chính mắt tôi đã mục kích những lần Vệ chỉ huy đàn áp,
trước hết bế môn tỏa cảng rồi lựu dạn cay, phi tiễn bắn vào, sau khi nằm la
liệt, hàng trăm tù (trật tự) ác ôn, dùng dùi cui ma trắc đánh đập man rợ. Một
màng lưới tổ chức tình báo thật là tinh vi, biết đặt người làm và nằm trong
hàng ngủ đấu tranh của anh em (tù) chính trị, biết trước được mọi kế hoạch,
những dự định của anh em bị phá hỏng, tài liệu báo chỉ, đài, phương tiện
truyền thanh bị tịch thu. Những lần đó tù chính trị hết sức khốn khổ. Đầu
não đấu tranh bị tan rã (bị) trấn áp, khủng bố, đánh đập dã man dưới bàn
tay sắt của Nguyễn Vãn Vệ. Phải nói rằng Vệ là siêu đẳng. Có những người
cộng tác cho Vệ mà chính tôi củng không ngờ được, những người mà đôi
lần tiếp xúc, tôi đã quý mến họ và anh em (tù) chính trị đã tin tưởng họ”.
Lời cáo giác mộc mạc của người tù thường phạm mang án cướp của giết
người về Nguyễn Văn Vệ là hoàn toàn chính xác. Vệ thiết lập chế độ kỷ
luật nghiệt ngã nhất ở chuồng cọp Côn Đảo với những cây còng Mỹ siết
chặt vào cố chân người tù, làm cho hàng trăm người teo cơ, bại liệt và vĩnh
viễn không thể đứng lên bằng đôi chân được nữa. Sào nhọn bịt đồng, vôi
bột, gậy gộc và đạo quân trật tự an ninh do Vệ tổ chức đã gây nên những
