История Красного Яра началась в 1732 году с постройки Красноярской крепости, остатки которой по сей день находятся в центре села.