Đầu năm 1991, tuy mới 26 tuổi nhưng Thành được đề bạt làm Phó công an thị trấn Xuân Lộc, phụ trách hình sự, một trọng trách khá nặng nề vào thời điểm này.

Vào "hang cọp", xuất chiêu dẹp "loạn" ở ngã ba Cua Heo, trấn áp và thu phục hàng loạt giang hồ, đem sổ đỏ nhà mình thế chấp ngân hàng vay tiền làm kinh tế nuôi lực lượng dân phòng, tổ chức lớp học tình thương cho trẻ em nghèo...  là những việc làm rất đáng nể của trung tá Võ Minh Thành - Trưởng công an phường Xuân Trung, thị xã Long Khánh, tỉnh Đồng Nai.