Местность, занимаемая улицей была занята городом со времён Казанского ханства[4]. После захвата Казани русскими в районе современной улицы находилась стрелецкая слобода Вешнякова[4][5]. Своё современное направление она получила в конце XVIII века, после того. как город стал застраиваться по регулярному плану. В конце XVIII века часть улицы, примыкавшая к Булаку, была застроена преимущественно деревянными домами, а часть улицы, примыкавшая к Чёрному озеру — каменными[6]. К началу второй половины XIX века улица стала полностью каменной[7].
Часть современной улицы от Булака до пересечения с Кремлёвской улицей называлась Поперечно-Вознесенской улицей, по одноимённому собору; оставшаяся же небольшая часть имела название Мергасовский переулок, по фамилии домовладельца Николая Мергасова (1806-1870)[8]. Обе улицы административно относились к 1-й полицейской части[9][10].
В 1899 году улицу предлагалось переименовать вместе с забулачной Варламской улицей в Стрекаловскую,[11] а в 1914 году постановлением Казанской городской думы улица была переименована в Мининскую, но фактически это название не использовалось.
В первые годы Советской власти улица была переименована в Поперечно-Островскую, а во второй половине 1920-х гг., вместе с Мергасовским переулком — в Международную[12]. 11 апреля 1957 года улица была названа современным именем, в честь лауреата Сталинской премии, писателя Кави Наджми[13].
Непосредственно по улице общественный транспорт не ходит; ближайшая автобусная остановка — «Педагогический университет» на Право-Булачной улице. Ближайшие станции метро — «Кремлёвская» и «Площадь Тукая».
↑Вся Казань: справочная книга по городу Казани (рус.). — Казань: Государственное издательство газет «Красная Татария» – «Кызыл Татарстан», 1940. — С. 266. — 286 с.
↑Справочник для сортировки входящих почтовых отправлений и печати в городе Казани (рус.) / Н. П. Буяновский. — Казань, 1965. — 68 с.
↑Министерство автомобильного транспорта и шоссейных дорог РСФСР; Татарское Транспортное Управление. Справочник для определения расстояний между различными пунктами по гор. Казани (рус.) / А. М. Камалеев. — Казань, 1970. — 470 с.
↑Справочник по сортировке письменной входящей корреспонденции, периодической печати и телеграмм в городе Казани (рус.) / В. И. Малышева, Т. В. Невретдинова. — Казань, 1981. — 111 с.
