Tiêm kích MiG-31 chính là câu trả lời của Nga khi NATO mở rộng khi đây là phương tiện chiến đấu rất lợi hại.
Các máy bay ném bom mang tên lửa chiến lược Tupolev Tu-160 và máy bay ném bom siêu thanh tầm xa Tu-22M3 của Nga đã thực hiện các chuyến bay theo lịch trình trên Bắc Cực và Biển Đen.