Датой основания Назрани считается 1781 год, когда о Назранской крепости впервые появилось свидетельство, которое составил квартирмейстер армии Леонтий фон Штедер. Вот что он писал: «Назиран — небольшая речка, которая бежит на северо-восток по болотам, заросшим кустарником и тростником; у неё прозрачная вода и топкое ложе, поэтому её, кроме как на отмелях, невозможно перейти. Эти трудные переправы, возвышенности и сама Сунжа, которая бежит на восток через лесистые горы, образуют здесь крепкое тесное ущелье, у которого ингуши обычно держат заставу».В последующие годы в этом месте была построена крепость Назрань. Возводилась она в несколько этапов. Сначала в 1810 году был построен редут, затем его несколько раз расширяли и укрепляли. Закончилось строительство крепости только в 1817 году. По свидетельствам в крепости находилось три крупнокалиберных орудия, охранял ее постоянный отряд из 150 казаков и 200 мушкетеров. Она не была уникальной для своего времени, такие укрепленные сооружения строились по всему Северному Кавказу, хотя до наших дней дожили только Назрань и крепость в Кисловодске.