Церковь Михаила Архангела в селе Большое Елово Елабужского уезда Вятской губернии (ныне Республика Татарстан) была основана не позднее 1780 года. Первоначально храм представлял собой деревянное сооружение, которое в 1881 году уничтожил пожар. В том же году на его месте возвели новую деревянную церковь, однако и она сгорела 13 июля 1890 года.
Каменный храм в стиле эклектики с элементами псевдорусского направления был построен в 1885-1890 годах по проекту вятского губернского архитектора Василия Михайловича Дружинина. Строительство велось на средства прихожан и елабужских купцов Стахеевых. Храм освятили в честь Архангела Михаила в 1891 году. Архитектурное решение включает четверик со срезанными углами, увенчанный главкой, который через притвор соединен с трехъярусной шатровой колокольней.
Исторически половину прихожан составляли кряшены (крещеные татары), вследствие чего с начала XX века многие богослужения совершались на татарском языке. В храме находилась местночтимая икона преподобного Мирона Пустынножителя, пожертвованная помещиком Черновым в XVIII веке.
В 1930-х годах церковь была закрыта советскими властями. К 1980-м годам здание пришло в запустение. В 1992 году храм возвращен Русской Православной Церкви и начались восстановительные работы. Постановлением Совета Министров ТАССР от 2 августа 1990 года №290 церковь включена в список памятников архитектуры местного значения.