Мокшанское село Куликовка было основано в период устроения Второй засечной черты атемарскими служилыми дворянами Куликовыми. До революции это было небольшое село с населением совокупно с деревнями Камышейка, Малые Озерки и Буяновка 1800 человек. После крещения в 1740-х годах куликовская мордва дважды строила деревянные храмы, последний, Никольский - в 1861 году.
На рубеже XIX-XX вв. но проекту архитектора А.Е. Эренберга было начато возведение каменной пятиглавой Михаило-Архангельской церкви. Строительство было завершено после 1907 года. Храм построен в классическом стиле с элементами русского барокко. В начале 1930-х годов церковь была отнята у верующих.
Службы возобновились в конце Великой Отечественной войны, но в 1964 году церковь вновь была закрыта властями, помещение ее передано под сельский клуб. В том же году здание было переоборудовано в складское. За годы советской власти внешне архитектурный облик храма не претерпел сколь-либо заметных изменений или утрат.
В конце 1980-х годов, по просьбам верующих, церковь вновь была открыта, началась ее реставрация усилиями прихожан. В 1989 году, по благословению архиепископа Пензенского и Саранского Серафима, храм был освящен священническим чином во имя Архангела Михаила. К настоящему времени церковь полностью отреставрирована.