История храма начинается в начале 2000-х годов, когда в связи с ростом населения и развитием города Михайловска возникла необходимость в строительстве нового православного храма для обеспечения духовного окормления местных жителей. В 2004 году было принято решение о строительстве храма в честь святителя Николая Чудотворца на выделенном участке по Живописной улице.
Строительство храма велось на средства прихожан и благотворителей, при поддержке местных властей. К 2008 году основные строительные работы были завершены, и храм был освящён в честь святителя Николая Чудотворца. Архитектурно здание представляет собой одноэтажное кирпичное сооружение с центральным куполом и колокольней, выполненное в традиционном русском стиле. Фасады окрашены в светлые тона, кровля покрыта металлическими листами.
Внутреннее убранство храма включает иконостас, выполненный в классическом стиле, и настенные росписи с изображениями святых. С момента открытия храм стал центром духовной жизни города Михайловска. В нём регулярно проводятся богослужения, таинства крещения, венчания и отпевания. При храме действует воскресная школа для детей и взрослых, организуются церковные праздники и мероприятия.