В 1555 году Нагой был вторым воеводой на Угре, в 1559 году участвовал в походе на Лифляндию под начальством боярина 3. И. Очина-Плещеева, осаждал Дерпт, в январе 1560 года участвовал в походе к Алысту и во взятии этого города.