Первое упоминание о храме Александра Невского в селе Харино Красноармейского района датируется 1862 годом. По преданию, среди старожилов села, потомков его основателей, здесь была построена деревянная церковь Александра Невского, которая сгорела во время грозы. Станица Харинская выделялась своей самобытностью: вокруг нее был вырыт ров и установлен тын, стена из заостренных стволов деревьев. В станице жил атаман, который строго следил за состоянием и боеготовностью казачьего войска. Считается, что именно поэтому храм был назван в честь святого князя Александра Невского, покровителя российских воинов.

В 1891 году жители получили разрешение на строительство каменной церкви в честь великого князя Александра Невского. Харинцы более 20 лет возводили этот архитектурный шедевр, который стал украшением не только села. Храм вмещал до 400 человек и отличался богатым внешним и внутренним убранством, будучи одним из лучших в Челябинском уезде.

Строительство велось при участии благотворителей, на пожертвования казаков и средства из царской казны. Основные работы проводились в 1900-1910-е годы. Здание церкви из красного кирпича расположено на берегу озера и является архитектурной доминантой для селений Харино, Пашнино и Кириллово. Строение включает храм, трапезную и колокольню. Длина храма составляет 26,9 метра, ширина, 11 метров. Строительство велось артелью из Казани, имя архитектора не сохранилось. Кирпич изготавливали в селе, а для раствора собирали яйца с каждого двора.

В те же годы Священный Синод утвердил приход в Харино, при храме открылась приходская школа. До революции в селе сменилось три священника. Освящение храма в 1910 году провел епископ Оренбургский Иоаким.

В 1930 году храм был закрыт и разграблен. До этого в церкви всегда было тепло благодаря большим чугунным печам, дымоходы которых были встроены в стены. С 1930 года храм стоял без крестов, которые вместе с куполами были сброшены вниз, но один крест на колокольне чудом уцелел. Первое время здание оставалось бесхозным, затем использовалось как зерносклад.

В 1926 году в поселке был создан кооператив, вошедший в состав Харинского сельсовета, а в 1930 году, колхоз им. Сталина. До войны колхоз был одним из лучших в районе, славился крепким хозяйством. Вся сельхозпродукция хранилась на складах, крытых токах и в овощехранилищах, включая храм, который стал складом зерна, овощей и мяса. В арочные окна храма были вмонтированы конвейерные ленты для ссыпки зерна. Руководство колхоза следило за состоянием зерносклада, регулярно ремонтируя кровлю.

В 1970-1980-е годы здание вновь стало бесхозным. В 1993 году храм получил вторую жизнь: местные жители организовали приходской совет, и храму присвоили юридический статус. В октябре 2000 года появился настоятель, и богослужения возобновились 7 января 2001 года. После закрытия церкви росписи оставались видны еще несколько десятилетий, но к середине 1990-х годов их уже было почти невозможно разглядеть. В парусах храма сохранилась масляная роспись, изображающая четырех евангелистов. Остальная роспись утрачена вместе со штукатуркой. В 2008 году храм был отреставрирован, а 13 октября 2011 года на колокольне установлен новый купол.

Иконопись храма почти вся была утеряна, кроме икон Серафима Саровского и Георгия Победоносца. В храме хранятся многие святыни и особо чтимые иконы, включая иконы с частицами мощей блаженной Матроны Московской, святителей Луки Воино-Ясенецкого, Иоасафа Белгородского, преподобных Агапита Печерского, Петра и Февронии Муромских, Далмата Исетского и Феодора Санаксарского, Амвросия Оптинского, Серафима Саровского, с частицей камня, на котором молился святой, Гавриила Семиезерского и многих других.