Достоверных сведений о Храме в честь Святителя Николая Чудотворца сохранилось в исторических документах Михайловки очень мало. Самые первые упоминания сохранились в краеведческом музее и относятся к 1901 году. Церковь была построена на средства прихожан и освящена 13 ноября 1900 года.
XX век был ознаменован революцией и Великой Отечественной войной. Больше всего в этом вертепе досталось церкви, ее обвиняли во всех преступлениях, громили и рушили. Советская власть объявила настоящее гонение на церкви и храмы, а священников расстреливали или ссылали в лагеря. Следует отметить, что о церкви знают даже не все старожилы, дело в том, что она простояла 40 лет. Известно,что в 1926 году она еще действовала и в ней совершалось венчание, а в 1934 году она использовалось как зернохранилище. В 1939 году строилась школа и педагогическое училище. Для этого использовались строительные материалы закрытой церкви. Вскоре церковь сровняли с землей, потому что нельзя было оставлять ее в таком виде.
Начавшаяся Великая Отечественная война внесла свои поправки в богоборческую политику советских властей. Тяжелый ход боевых действий заставил И. Сталина в роли народной моральной силы мобилизовать все национальные ресурсы, в том числе и Русскую Православную Церковь. В этот период был открыт молитвенный дом святителя Николая Чудотворца на улице Народной. В течении 40 лет небольшой молельный дом оставался единственным местом богослужения в городе.
Шли годы, менялось отношение властей к Церкви, и в 1985 году было дано разрешение построить более просторный кирпичный храм. И уже в 1988 году над городом был воздвигнут храм. В нем организовали церковный хор.
В 1996 году при храме была открыта школа «Святой блаженной Ксении Петербургской», а в 2000 году открыт детский сад «Зернышко».
В 2009 году новый настоятель храма занялся ремонтом церкви,а в 2012 году был установлен главный купол.
В настоящее время приходом Храма ведется большая просветительная работа.