Первоначальный каменный храм был построен в 1910 году в хуторе Мишкинском, ныне станице Мишкинской. В 1930-е годы, в период антирелигиозной политики советской власти, храм был закрыт. Здание использовалось как сельский клуб, а затем как зернохранилище. В 1970-е годы здание было окончательно разрушено, и на его месте был построен детский сад.
Возрождение прихода началось в 2002 году, когда богослужения стали проводиться в подвальных помещениях Мишкинского Дома культуры. В 2009 году приходу было передано здание бывшего магазина на улице Просвещения, которое было отремонтировано силами прихожан, казачества и местной администрации. В здании были установлены иконостас и престол.
В 2019 году администрация Мишкинского сельского поселения выделила участок земли в центре станицы для строительства нового храма. Камень в основание будущего храма был заложен 8 сентября 2019 года. 7 января 2020 года, в праздник Рождества Христова, была совершена первая Божественная литургия в новом храме. Строительство было завершено в 2022 году, а в 2023 году митрополит Ростовский и Новочеркасский Меркурий совершил Великое освящение храма. В настоящее время продолжаются работы по благоукрашению его территории.
Архитектурно новый храм представляет собой современное здание, построенное с учетом традиций православного храмостроительства. Он оборудован всем необходимым для проведения богослужений и церковных обрядов. Внутреннее убранство храма включает иконостас, престол и другие элементы, соответствующие канонам Русской Православной Церкви.
