Родился 1.6.1917 в городе Саранск ныне Мордовской АССР в семье военнослужащего. Русский. Член КПСС с 1943. Окончил 8 классов, школу ФЗУ.

В Советской Армии с 1935. Окончил Ульяновскую объединенную школу летчиков и авиатехников в 1937, Волчанскую военно-авиационную школу пилотов в 1940.

На фронте с июля 1941.

Штурман 948-го штурмового авиаполка (308-я шад, 3-й шак, 15-я воздушная армия, Брянский фронт), майор.

К сентябрю1943 совершил 192 боевых вылета, в 75 воздушных боях сбил лично 1 и в группе 12 самолетов противника.

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

В 1952 окончил Высшие КУОС. С 1957 подполковник Стрельченко — в запасе. Жил в Саратове.

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

Умер 25.11.1981.