1978年10月,明斯克号舰上的雅克-38战斗机在飞行训练中,由于忘记关闭离升发动机,致使燃料耗尽,机毁人亡。1979年2月24日,明斯克号与2艘大型反潜舰及1艘油轮,从塞瓦斯托波尔绕非洲大陆远航至符拉迪沃斯托克,途中对安哥拉的卢安达、莫桑比克的马努塔、毛里求斯的路易港和也门进行了访问,还在亚丁湾近海举行了战术演习。远航中,飞机在热带环境条件下遇到了动力装置功率锐减、留空时间缩短的问题。后来采用短距滑跑起飞的方法解决了这一问题,短距滑跑起飞方式后来也被推广开来。之后前往地中海和“基辅”号举行了联合训练。1979年7月,明斯克号结束了总航程达13261海里的航行任务,进入沿岸基地修理。1982年,明斯克号前往越南金兰湾基地执行作战任务,12月,在执勤过程中访问了印度的孟买港。1986年7月,明斯克号率领一支舰艇编队访问朝鲜,参加纪念《苏朝友好合作互助条约》缔结25周年纪念活动。