Николаевская крепость была основана на реке Арчаглы – Аят в 1835 году, как сторожевое укрепление Оренбургского казачьего войска новой пограничной линии в день Святителя и Чудотворца Николая. Крепость была построена в форме квадрата. Стены выложены из красного кирпича, который делался на месте. На стенах сделаны проемы (бойницы), по углам зубчатые четырех угольные башни с бойницами (амбразурами) для пушек. С внутренней стороны был нанесен земляной вал вдоль всех стен. Ворота крепости первоначально были дубовые, позже железные. Высота стены 10 – 12 м. Толщина 0,5 м.
В центре крепости, в 1845 году была построена церковь в честь Святого Николая Угодника. Сооружение кирпичное, крестообразной формы, с центральными и боковыми входами. От земли до карниза высота сооружения 15 – 17 м. Штукатурка известковая. В центре верхней части после карниза сооружение заканчивается кирпичным сводом, на нем расположен центральный купол шарообразной деревянной конструкции, покрытый кровельным железом. Заканчивается купол наконечником крестом, высота его примерно 6 – 7 м. Кроме центрального большого купола по бокам имеются аналогичные три малых купола и на центральной части здания купол для колоколов. С внутренней стороны на стенах свода имеется живопись и написания. В противоположной стороне от центрального входа расположен алтарь. В верхней части у центрального входа имеются хоры – клирис, оформлены деревом. Пол деревянный.
По решению облисполкома № 154 от 30.03.1971 г. взят под охрану как памятник местного значения.
В 1990 году памятник архитектуры был реставрирован.
Распоряжением Министерства культуры РФ и Государственным Комитетом РФ по управлению государственным имуществом № 58/825-р от 16.07.1996 года, Николаевская крепость с церковью передана в бессрочное безвозмездное пользование Челябинской Епархии Русской православной церкви.
