Первое упоминание о храме в селе Чернава относится к 1676 году, когда в окладных книгах была зафиксирована церковь во имя Архангела Михаила. К началу XIX века церковь обветшала, и в 1804 году была построена новая деревянная церковь с прежним храмоименованием. В 1850 году была возведена новая деревянная Архангельская церковь с приделами во имя святителя Николая и святых мучеников Флора и Лавра.
Архитектурный облик храма соответствовал стилю деревянного зодчества, характерному для церковного строительства того периода. Здание имело вытянутый прямоугольный план с полукруглой апсидой и трапезной. Колокольня представляла собой четырёхъярусную башню с арочными проёмами и декоративными элементами.
В 1930-х годах, в период антирелигиозной кампании, храм был закрыт, и его здание использовалось для хозяйственных нужд. В последующие десятилетия здание храма находилось в запустении и подвергалось разрушению.