Первая церковь в честь святого благоверного князя Михаила Тверского в селе Красномихайловское была построена в 1890 году на территории миссионерского стана Князе-Михайловский. Поселок Князе-Михайловка был основан для крещеных калмыков Большедербетовского улуса. Храм возвели на средства калмыцкого общественного капитала вместе с церковно-приходской школой и приютом. Название поселка и храма связано с преданием о ночевке процессии, перевозившей тело убиенного в Орде князя Михаила Тверского в 1319 году.
Деревянный храм был выполнен в эклектичном архитектурном стиле. В советский период, после 1917 года, церковь была разрушена. Село переименовали в Красномихайловское в честь первого председателя сельсовета Михаила Скрынника. На месте храма остался только фундамент, территория была занята сельским Дворцом культуры, который позднее пришел в упадок.
В начале XXI века началось возрождение храма. Строительство новой церкви в честь Михаила Тверского началось в 2009 году неподалеку от исторического места. В 2015 году в строящийся храм была принесена икона святого князя с частицей мощей. В 2016 году состоялось освящение и установка купольных крестов. Храм строится по инициативе местных жителей и Элистинской епархии.
Архитектурный облик нового храма следует традициям православного зодчества. В плане он представляет собой крестово-купольное сооружение с центральным барабаном и главкой. В декоративном оформлении фасадов использованы элементы византийского и древнерусского стилей. Внутреннее пространство разделено на алтарную часть, центральный неф и притвор. Иконостас выполнен в канонической традиции.