出于对远东太平洋地区的重视，苏联海军从上世纪八十年代初就不断增强其太平洋舰队的实力，大力建设以金兰湾为核心的海空基地，陆续从欧洲向太平洋中国沿海地区派出多艘主力舰。相对弱小的中国海军也不示弱，在这段时期多次出动舰艇和飞机拦截或监视苏联大型水面舰，竟然两次拦截苏联航空母舰，一次截击苏联核动力导弹巡洋舰。
1979年初，因为中越关系破裂，越南入侵柬埔寨，中国绝对对越南发动惩罚性战争，实施对越自卫反击战。苏联海军针对中国的战前部署，预判中国海军可能在南中国海采取军事行动，危及苏联在东南亚的重要海空基地--金兰湾。于是在1979年2月5日，派出以明斯克号航空母舰为旗舰的特遣编队，从位于黑海的萨瓦斯托波尔军航起航，与"彼得罗巴甫洛夫斯基"号导弹巡洋舰、"格罗夫"号坦克登陆舰组成编队，经地中海、苏伊士运河、红海、印度洋，远赴东亚执行威慑任务，进行武力恫吓。这次远航是"明斯克"号加入现役以来的第一次跨洋远航，苏联海军明斯克编队起锚远航的12天以后，对越自卫反击战爆发。
明斯克号航空母舰是苏联海军第二代航空母舰基辅级航母(1143型重型载机巡洋舰)的2号舰，排水量为40500吨，采用4台汽轮机，航速32节，配备12架雅克-38垂直起降战斗机，18架卡-27直升机，3架卡-25反潜直升机。1975年下水，1978年服役。
中国海军在获悉苏联派出一支航母编队这样强大的海空作战力量前往中国海域的情报后，与1979年5月组织北海舰队、东海舰队的舰艇和航空兵部队，在黄海至东海的海域举行了代号为"795"的大规模演习，这次演习以截击并突击强敌舰艇编队为背景，参战兵力有最新型的051旅大级导弹驱逐舰等各型水面舰艇22艘、常规潜艇4艘、海军航空兵歼击机和侦察机共12架。
海军南海舰队则部署舰船、作战飞机，组建了一支代号为217的舰艇编队，对进入南海的苏联"明斯克"编队进行侦察、监视。随时准备打击苏联和越南可能入侵我西沙群岛的企图，以及破坏中国海上钻井平台，空袭中国沿海港口和重要设施的行动。
