Родился 3.9.1910 в поселке Николаевск, ныне город Волгоградской области в семье крестьянина. Русский. Член КПСС с 1932. Окончил 1 курс Ленинградского института инженеров-механиков социалистического земледелия.

В Советской Армии с 1934. Окончил Качинскую военную школу пилотов в 1935. Служил в Забайкалье, а с 1936 — в МНР.

Участник боев с японскими милитаристами на реке Халхин-Гол в 1939.

Помощник командира эскадрильи 22-го истребительного авиационного полка (истребительная авиационная бригада, 1-я армейская группа) лейтенант Красноюрченко совершил 111 боевых вылетов, участвовал в 33 воздушных боях и 45 штурмовых действиях по наземным войскам. Сбил 5 японских истребителей.

Звание Героя Советского Союза присвоено 17.11.39.

В период Великой Отечественной войны с июня 1941 служил в Войсках ПВО, был командиром авиационного полка, авиационной дивизии и заместителем командира авиационного корпуса.В 1952 окончил Военную академию Генштаба. С 1956 генерал-майор авиации Красноюрченко — в запасе. Жил в Киеве, работал директором завода.

Награжден орденом Ленина, 3 орденами Красного Знамени, орденами Отечественной войны 1 степени, Красной Звезды, медалями, иностранными орденами.

Умер 1.4.1970.

Именем Героя назван переулок в Николаевске.