8-я оперативная эскадра была создана в 1971 году. Эскадру формировал Тихоокеанский флот ВМФ СССР. В период ирано-иракской войны (1980—1989) и американской операции «Буря в пустыне» (1991) корабли эскадры обеспечивали безопасность советских танкеров и сухогрузов, выполнявших рейсы по Оманскому и Персидскому заливам. В 1988 году в состав 8-й эскадры входили более 20 кораблей и судов обеспечения, кроме этого, для её усиления посылались сторожевые корабли и морские тральщики с Черноморского флота, а также корабли Северного и Тихоокеанского флотов.