В 1857 году в селе Красноярка на средства местных жителей была возведена церковь с колокольней. Это здание могло вместить до 500 прихожан, а вместе с оградой занимало площадь в 230 квадратных саженей. В церкви был один престол, посвященный Архистратигу Божию Михаилу. Штат церкви включал священника, дьякона и псаломщика.