През 1988 г., в периода на ирано-иракската война и по време на американската операция „Пустинна буря“, в началото на 1990 г. БДК „Александр Николаев“ заедно с други кораби подсигурява безопасността на танкерите и сухогрузите, изпълняващи рейсове в Оманския и Персийския заливи.