Деревня Русское Баймаково была основана в середине XVII века как русская община в составе деревни Мордовское Баймаково служилыми людьми Шишкеевско-Инсарской засечной черты. В XIX веке деревня принадлежала роду Огарёвых, включая поэта Николая Платоновича Огарёва. До конца XIX века жители Русского Баймакова входили в приход села Спасское. Впоследствии было принято решение о строительстве собственного храма, аналогичного Никольской церкви в Новой Муравьевке, предположительно по единому проекту с некоторыми отличиями.
Строительство храма было завершено в начале XX века. Архитектурно здание представляет собой одноглавую церковь с колокольней и куполами шатрового типа, выполненную в стиле русского барокко. В начале 1930-х годов храм был закрыт, однако для хозяйственных нужд местными властями не использовался. С 1941 года, в период Великой Отечественной войны, в здании церкви был размещен перевалочный пункт для призывников. После окончания войны помещение использовалось как колхозный склад. Несмотря на это, за годы советской власти здание храма не претерпело значительных утрат и реконструкций.