Shoigu esteve na Crimeia para inspecionar pessoalmente as atividades das tropas nos exercícios "Cáucaso 2016", que começou na segunda-feira e vai durar até 10 de Setembro. O evento conta com a participação de 12,5 mil soldados, as mais recentes tecnologias da Força Aérea e da Marinha.
Ucrânia tem repetidamente protestado contra a visita de oficiais russos à Crimeia. A diplomacia do país insiste que todas essas ações devem ser acordadas com Kiev.
A Crimeia e Sevastopol tornaram-se parte da Rússia após um referendo em março de 2014, em que 96,77% e 95,6% das pessoas apoiaram, respectivamente, a reunificação da Criméia e Sevastopol.