В августе 1865 на левом берегу Анхора, на указанном месте самими Ташкентцами, заверивших что это самый важный стратегический пункт, Черняев начал строительство Крепости на холме Тил-и-Кирилмас. (ныне на этом месте находится резиденция правительства)
В октябре 1865 крепость была построена в виде неправильной звезды.
У крепости было три выхода ворота, северные, северно-восточные и восточные, которым присвоили, имена особо отличившихся офицеров, учувствовавших при штурме Ташкента и в последствии скончавшихся от полученных ран.
- Поручик Месяцев Иван Петрович скончается 15 июня 1865 года от ран в Чимкенте, его мать в 1866 году перевезет останки сына в Ташкент и перезахоронит на Госпитальном кладбище, где сейчас стоит Успенский собор.
- Хмелёв? (в списках погибших офицеров не значится, но был другой офицер, поручик Георгий Федорович фон Рейхардт, убит под Ташкентом 2 октября 1964)
- Подполковник Василий Васильевич Обух, скончался от ран осенью 1864 в Чимкенте, в 1882 году прах перевезен в Ташкент и перезахоронен у ограды военного Спасо-Преображенского Собора (площадь Мустакиллик).
До наших дней сохранились только восточные ворота Обуха.
С 1867 по 1883 годы каждый день, с крепостного вала, холостой выстрел из пушки сообщал горожанам о наступлении полудня.
В январе 1919 года после событий, связанных с мятежом Осипова, крепость до 1966 стала использоваться в качестве арсенала Ташкентского гарнизона.
После землетрясения в апреле 1966 года содержимое арсенала вывезли в другое место, крепость разобрали, и построили здание ЦК КП Узбекистана.
Но два здания казарм сохранились и используются в административных целях.