В 1720 году полковник Василий Иванович Чаадаев подал прошение о строительстве церкви во имя Архангела Михаила в своей вотчине, сельце Михайловском (ныне Чаадаевка). К 1748 году в селе уже существовал Никольский храм.
В 1764 году была построена двухэтажная каменная церковь во имя святителя Николая Чудотворца с приделом в верхнем этаже во имя иконы Божией Матери «Знамение». Архитектурный облик храма соответствовал стилю того времени, с характерными элементами православного церковного зодчества.
В 1828 году в храме состоялось венчание Марии Михайловны Киселевой, урожденной княжны Чегодаевой, известной благотворительницы, со своим супругом.
После 1956 года храм был снесен, что отражает период утраты многих религиозных сооружений в стране.
В 1993 году в селе был зарегистрирован приход. Сначала молитвенный дом разместили в небольшом одноэтажном кирпичном здании, над которым установили купол. Позже верующим передали двухэтажное здание, на основе которого во второй половине 2000-х годов был построен полноценный пятикупольный храм. С 2011 года в нем совершаются богослужения.
15 декабря 2018 года был совершен чин освящения креста и купола колокольни Михайло-Архангельского храма, расположенного в селе Чаадаевка Городищенского района.