Thỏa thuận trị giá 2 tỉ USD, được xem là lớn nhất thời kỳ hậu Xô viết, đã được Cairo và Moscow ký kết hồi tháng 4/2015, theo đó Ai Cập sẽ nhận được những chiến đấu cơ trên vào năm 2020.
Động thái trên diễn ra sau các cuộc đàm phán chung diễn ra giữa 2 nước vào tháng 11/2013 về việc Ai Cập mua 24 chiến cơ MiG-29M từ Nga.
MiG-35 là phiên bản sửa đổi của MiG-29 cơ bản. Tính đa năng của máy bay này mạnh mẽ hơn nhờ việc tăng cường sử dụng các loại vũ khí từ không đối đất và không đối không có độ chính xác cao. Ngoài ra, tầm chiến đấu của nó cũng được nâng lên do tăng năng suất nhiên liệu.
Sự hợp tác giữa Nga và Ai Cập được phát triển sau khi ông Al-Sisi tuyên thệ nhậm chức vào tháng 6/2014, đặc biệt là ở cấp viện trợ quân sự. Tuy nhiên, mối quan hệ này đã căng thẳng sau khi một máy bay hành khách Nga rơi xuống bán đảo Sinai vào tháng 10/2015.
Việc nối lại giao thông hàng không Nga tới thủ đô Cairo của Ai Cập năm ngoái đã đóng vai trò quan trọng trong việc giảm bớt căng thẳng giữa 2 nước.
Tháng 12/2017, TT Nga Putin đã tới thăm Ai Cập, trong thời gian đó, ông đã đồng ý xây dựng nhà máy điện hạt nhân Ai Cập Al-Dabaa. Ông cũng đã đến thăm Ai Cập vào tháng 2/2015 để tham dự ký kết một số thỏa thuận giữa Moscow và Cairo.