К 1880-м годам она пришла в ветхость, и по проекту пензенского епархиального архитектора Алексея Егоровича Эренберга в 1891–1893 годах был сооружён новый деревянный храм.На рубеже 1920–1930-х годов этот храм был закрыт и впоследствии снесён.
Летом 2011 года в здании бывшей сельской библиотеки, стараниями священника Илии Иванова, был открыт Михайло-Архангельский молитвенный дом. С 2012 года в Вышелее началось строительство нового деревянного храма. Храмоздателем стал местный фермер Николай Петрович Паршин, помощь приходу оказывал и Николай Кузьмич Бочкарёв. В июле 2014 года на храм были подняты купола и кресты.
22 мая 2016 года чин великого освящения храма совершил митрополит Пензенский и Нижнеломовский Серафим. На территории храма располагается памятный крест известной подвижницы благочестия XX века старицы монахини Алипии (Агафии Тихоновны Авдеевой) (1910–1988).
