Согласно различным источникам, дата основания варьируется: одни указывают 1832 год, другие — 1809 год.Поселение было названо в честь графа Н. Мордвинова, переселившего сюда своих крепостных крестьян из Тамбовской губернии.
В 1874 году в селе была построена церковь Вознесения Господня, ставшая центральным элементом духовной жизни местных жителей. 5 февраля 1874 года состоялось её освящение, и одновременно был открыт самостоятельный приход с назначением священника и псаломщика. Первым настоятелем храма стал священник Викторин Агров, служивший с 1884 по 1912 год. По проекту архитектора, церковь была рассчитана на 700 человек. Здание кирпичное, оштукатуренное, с семью куполами, покрытыми жестью. В 1875 году на звоннице был установлен колокол весом 500 пудов, отлитый на Златоустовском чугунолитейном заводе. В 1878 году была сооружена колокольня, под которой располагалось жилое помещение для сторожа. Ограда вокруг церкви была деревянной на каменном фундаменте. Внутреннее убранство храма включало росписи, трёхъярусный деревянный иконостас с позолотой и деревянные клиросы.
В 1920-х годах, после революционных событий, церковь продолжала функционировать. В 1922 году приходской совет заключил договор с местными властями о принятии в бессрочное и бесплатное пользование здания церкви и её имущества. Однако в последующие годы, в рамках антирелигиозной политики советской власти, храм был закрыт. Здание использовалось для различных хозяйственных нужд: в нём держали скот, хранили зерно, позднее оно служило складом для запчастей. В 1960-х годах помещение церкви использовалось как кинозал для демонстрации фильмов местным жителям.
В начале 1990-х годов, с изменением государственной политики в отношении религии, началось возрождение храма. В 1992 году здание было возвращено Русской Православной Церкви, и начались восстановительные работы. В 1994 году, после завершения ремонта, храм был вновь освящён и открыт для богослужений. С тех пор церковь Вознесения Господня в селе Красносельское является действующим храмом, в котором регулярно проводятся богослужения. Здание храма признано памятником культовой архитектуры и охраняется как объект культурного наследия регионального значения.
