Храм во имя святого апостола и евангелиста Иоанна Богослова в хуторе Мостовой Усть-Донецкого района Ростовской области был заложен 15 апреля 1912 года по решению казачьего схода станицы Верхне-Кундрюченской. Средства на строительство в размере 40 500 рублей были собраны за счёт добровольных пожертвований местных казаков. Подрядчиком первоначально выступил Куницын, однако в июне 1913 года его сменил Оленев, внесший изменения в проект: высота здания была уменьшена на ¾ аршина (0,53 м), а купол — на 2 аршина (1,42 м) в окружности.
9 октября 1915 года храм был освящён и приписан к Раздорскому благочинию. Внутренняя отделка и роспись стен продолжались до 1946 года. В 1914 году на Красную Горку состоялось воздвижение крестов на купола, что сопровождалось массовым стечением верующих. В 1920 году священник храма Николай Степанович Попов был осуждён на 3 года лишения свободы за «встречу Назаровской банды с церковным звоном».
В 1930 году местные власти предприняли попытку закрыть храм. Решение сельсовета о закрытии, принятое с перевесом в один голос (139 против 138), вызвало сопротивление верующих. Последовали столкновения с представителями власти, в ходе которых председатель сельсовета и уполномоченный по коллективизации получили побои. Церковный староста Аким Иванович Лагутин был арестован и пропал без вести. В апреле 1930 года храм был временно открыт, но в 1938 году священник Николай Попов был вновь арестован и расстрелян 4 августа того же года в Ростове-на-Дону.
В период немецкой оккупации 1941-1943 годов храм продолжал действовать. После освобождения территории фронтовик и художник Иван Семёнович Лагутин завершил роспись стен, но в мае 1947 года скончался от последствий фронтовых ранений. В 1963 году, в ходе хрущёвской антирелигиозной кампании, храм был закрыт, колокола сброшены, иконостас уничтожен. Здание использовалось как зернохранилище и склад химикатов, после пожара было заброшено.
В 2000-х годах началось восстановление храма силами прихожан. Были покрыты железом купола, восстановлена колокольня, проведён внутренний ремонт. В 2013 году храм был вновь открыт для богослужений. С 2012 года приход официально зарегистрирован как местная религиозная организация в составе Волгодонской епархии Русской Православной Церкви.