75年9月30日航舰下水，1978年9月27日完工即服役，1979年被调到太平洋舰队作该舰队之旗舰，母港设在海参崴。1982年与当年新服役的同型舰新罗西斯克号等舰艇组成的两支航舰战斗群，是苏联在西太平洋海域的主要威慑力量。这两艘航舰在服役期间长期巡弋于对马海崃等日本列岛周边海域，也多次进行大规模军事演习，在日本媒体中拥有很高的曝光度，当年的一段时间里在日本国内曾经引发过「苏联威胁论」的论调。明斯克号刚进入苏联太平洋舰队服役之初，刚好是中越战争爆发，苏联为支援越共政权，与越南签订25年的无偿租借协议租借金兰