Cuối năm 1959, từ 2 tiểu đội ban đầu, đơn vị vũ trang tỉnh Trà Vinh phát triển lên thành 3 trung đội

Cuối năm 1959, từ 2 tiểu đội ban đầu, đơn vị vũ trang tỉnh Trà Vinh phát triển lên thành 3 trung đội (ta khuếch trương thanh thế là 3 đại đội) có phiên hiệu là 501, 503 và 507. Ban Chỉ huy lúc này có các đồng chí Giáp Văn Đáng (Tư Thái) làm Đại đội trưởng, Phạm Văn Chưởng (Tư Kẹt) làm Đại đội phó và đồng chí Nguyễn Văn Tiếu làm Chính trị viên kiêm Bí thư Chi bộ Đảng. Đầu năm 1960, Ban Quân sự tỉnh chỉ đạo đưa Trung đội 507 bộ đội tỉnh vượt sông Long Toàn về công tác tại địa bàn các xã thuộc huyện Cầu Ngang, trong khi Trung đội 503 về địa bàn Trà Cú. Riêng Trung đội 501 vừa cơ động chiến đấu vừa phát triển lực lượng, hình thành đơn vị chiến đấu chủ lực của lực lượng vũ trang Trà Vinh.