Ông Chavez khẳng định, chúng không phải là những tàu ngầm trang bị vũ khí hạt nhân mà là các tàu ngầm diesel có thể mang vũ khí thông thường thế hệ mới có thể tự động hoạt động. Tuy nhiên, ông từ chối cung cấp thông tin về khả năng chiến đấu của tàu ngầm mới cũng như nơi sản xuất những chiếc tàu ngầm này.
Năm 2005, chính phủ Venezuela đã tiến hành các cuộc đàm phán với đại diện của nước Nga về việc giao hàng những chiếc tàu ngầm lớp Varshavyanka, đề án 636 của Nga (còn được gọi là lớp Kilo theo phân loại của NATO). Đặc biệt, trong đó có một hợp đồng đáng chú ý là cung cấp 3 tàu ngầm phi hạt nhân của lớp này trị giá 1 tỷ USD.
Tàu ngầm lớp Kilo được trang bị hệ thống phát điện và kiểm soát vũ khí, có thể mang theo ngư lôi và tên lửa hành trình chống tàu kiểu "Klab" hoặc "Yakhont". Tàu được trang bị hệ thống máy phát điện riêng giúp nó có thể hoạt động tự do trong vòng 45 ngày.
Tàu ngầm lớp này của Nga đã được xuất khẩu từ năm 1996. Hiện Venezuela chỉ có 2 tàu ngầm U-209 được sản xuất tại Đức vào cuối năm 1975.