Храм святителя Николая в селе Великомихайловка, выполненный в эклектичном стиле, был построен в начале XX века. В 1930-х годах его закрыли, но во время Великой Отечественной войны храм вновь открыл свои двери и с тех пор не закрывался.

На рубеже XX века в Великомихайловке, кроме Никольского храма, функционировали еще три: деревянный Покровский, возведенный в 1776 году, кирпичный Успенский, построенный в 1799 году, и кирпичный Казанский, датируемый 1872 годом.

До наших дней дошел только Никольский храм, построенный в 1900 году. В 1907 году в его приходе числилось 2260 человек, и здесь работали церковно-приходская и земская школы.

В советский период храм Святителя Николая Чудотворца был закрыт и частично разграблен, а в годы войны здание сильно пострадало.

Реставрация храма была проведена в 2003 году. Сегодня он является памятником архитектуры.