Algeria sau khi nhận được 4 tiểu đoàn tên lửa S-300PMU2 đầu tiên của Nga đã bắt đầu đưa vào sử dụng để thay thế một phần cho các hệ thống tên lửa S-125 (định dang NATO là SA-3).
Trên các hình ảnh vệ tinh được chụp bởi tàu vũ trụ gián điệp Eros B của công ty ImageSat International, cho thấy 2 vị trí của khu phức hợp SA-3 đã chuyển thành vị trí của S-300PMU2.
Hợp đồng cung cấp 4 tiểu đoàn S-300PMU2 đã được Algeria và Nga ký kết trong năm 2006. Năm 2008, Algeria nhận được tiểu đoàn S-300 đầu tiên.
Cho đến nay, quốc gia Bắc Phi này đã nhận đủ 4 tiểu đoàn tên lửa phòng không S-300PMU2 theo hợp đồng được ký cách đây 6 năm.
Vị trí của của các tổ hợp SA-3 ở Ouled Fayet đã được thay thế bởi S-300PMU2 trong vòng 3 năm qua. Hình ảnh vệ tinh cho thấy vị trí của SA-3 trong năm 2007 đã được chuyển thành vị trí của các tổ hợp tên lửa S-300PMU2 với qui mô rộng lớn hơn.
Các vị trí khác của SA-3, nằm ở ngoại ô phía tây Ouled Fayet, Algeria cũng đã được chuyển đổi trong 3 năm qua. So sánh với hình ảnh trong năm 2009, ở đó, người ta đã xây dựng 4 hầm ngầm bê tông và không tìm thấy lối vào.
Các vị trí trù bị cũng đã được phát hiện ở Boudouaou một vài km về phía đông. Ở đó bố trí các đơn vị huấn luyện, các trạm radar 64N6 Big Bird và 30N6 Flap Lid được triển khai tách biệt với các bệ phóng tên lửa S-300.
Đồng thời, các vị trí này cũng có thể dành cho hệ thống tên lửa mới SA-22 (Pantsir-S) để bảo vệ các boong-ke từ những cuộc tấn công bằng vũ khí chính xác.
Trong tháng 5 năm 2010, Algeria và Nga đã ký một hợp đồng khác về việc cung cấp 22 tổ hợp tên lửa - pháo phòng không SA-22 (Pantsir-S). Syria và UAE cũng đã có được những hệ thống tên lửa này.