В том же году крепость снабжена 12-ю пушками, а в следующем, 1785 г., по именному указу императрицы Екатерины II от 9 мая выстроена во Владикавказе православная церковь.
После 1795 г. приступили к восстановлению Владикавказа. Проект крепости был разработан в 1803 г. шефом Казанского мушкетерского полка генерал-майором А. К. Мейером и доработан инженером генерал-майором Г. Е. Фелькерзамом. Крепость обеспечивала сообщение с Закавказьем по Военно-Грузинской дороге и до 1863 г. была важнейшим звеном в системе пограничных укреплений Кавказской линии.
В 30-х гг. XIX в. Владикавказская крепость размещалась на площади 60 гектаров и состояла из трех бастионов и двух полубастионов. Северный фас крепости защищали бастионы Моздокский и Владикавказский, южный — бастион Тифлисский. Полубастионы Полевой и Веселый прикрывали крепость с востока. Кроме того, между Владикавказом и Дарьялом поставлены были редуты для защиты проезжающих, и в их числе редут «Новый», нынешний Редант.