Иван Нагой и Михаил Нагой были двоюродными братьями Марии Федоровны Нагой, последней жены Ивана lV Грозного, посмотрите мою статью в блоге @Эльза Валиахметова "Мария Нагая - Татарка на троне Руси", оба её брата участвовали в строительстве города крепости Уфы на дороге Сибирский тракт. Братья Нагие были сыновьями воеводы Григория Ивановича Нагого, участвовашего в стоянии на Угре.
Уфа стоит на слиянии рек Белой и Уфы, на Урале много названий связаных с рекой Уфой, Красноуфимск, Уфалей - город в Челябинской области.
Про название города Уфы мой дед Габдулла Ахтямов рассказал мне легенду, что Ногайские Татары шли по берегу реки в горы Урал, шли и когда дошли до вершины, встали, посмотрели кругом, а места на реке Уфе красивые и сказали:
- Уф, Алла!
Так и назвали и реку Уфа и город Уфа, рядом с городом Уфа есть городище города Уфы, так что поселок Уфа стоял задолго до основания крепости Уфа.
Крепость Уфу начали строить в 1574 году, строительством города-крепости занимался в начале старший брат Боярский сын Иван Григорьевич Нагой, в 1590 году младший брат боярин Михаил Александрович Нагой Меньшой.
Двоюродные братья Михаил Александрович Нагой и Иван Григорьевич Нагой участвовали в Ливонской войне и вместе с отцом в усмирении Черемисского бунта.
Старший брат был на службе в городе крепости Переяславль-Залесском на границе Ярославского княжества.
В 1584 году после смерти царя Ивана Грозного, Марию Нагую отправили в город Углич вместе с родственниками.
В 1586 году был воеводой в Козмодемьянске.
В 1589 году переведён воеводой в город Злов на реке Тара в Сибирь. Был воеводой в городе Берёзове на Севере Урала в 1594 году, а дальше его отсылали все дальше и дальше в Сибирь, в Тюмени Иван Григорьевич Нагой был воеводой в 1595-1596 годах, в Верхотурье до 1600 года.
В 1600 году Иван Григорьевич оставил службу и уехал в свою вотчину в село Макарово близ Коломны.
Памятник Михаилу Александровичу Нагому в городе Уфе на улице Башкирской города Уфы, был Михаил Александрович Нагой воеводой города Уфы с 1590 года до 1605 года. Занимался в Уфе строительством крепости.
На Троицком холме был возведён Уфимский Кремль и Троицкий собор, в 1933 году по приказу властей Троицкий собор был разрушен.
В 1606 году брат Марии Нагой Михаил Александрович Нагой стал боярином у Лжедмитрия.
Царь Василий Шуйский понизил Михаила Нагого из бояр в окольничие, после Михаил Нагой служил "Семибоярщине". Боролся с восстанием Болотникова.
В 1613 году отослали Михаила Александровича Нагого от двора в Великий Устюг воеводой, где отражал нападение на город Устюг Лисовского Александра Юзефа.