История Уфы – история борьбы двух точек зрения. Теперь уже историки, а не археологи, спорят о дате основания города-крепости.
Одни считают, что уфимская крепость была основана в 1574 г. московскими стрельцами под руководством И. Нагого по приказу царя Ивана IV (Грозного). Они тогда построили оборонительное сооружение между реками Белая и Уфа.
Сторонники второй точки зрения утверждают, что годом основания Уфы необходимо считать 1586 г., когда в перечнях воеводских назначений впервые упоминается уфимский воевода М.А. Нагой и город Уфа. Основанием для этого служат как переписка между царем Федором и бием Ногайской Орды Урусом в 1586 г., так и письменный приказ российскому послу в Ногайской Орде о необходимости поставить город на Уфе и устроить в нем людей для охраны Казанского уезда башкирцев.
Существует и третий вариант – компромиссный. Согласно ему, 1584 г. считают годом основания уфимского кремля, а 1586 г. – датой основания Уфы в статусе города.
Уфимский кремль первоначально был в форме четырехугольника и имел площадь чуть более 1 га. Протяженность его стен равна примерно 450 м. Защищали жителей кремля также земляной вал, ров и реки. Благодаря стратегическому таланту И. Нагого, проявившемуся в выборе места для строительства кремля, город-крепость Уфа выдержала все осады и ни разу не была взята врагами.