Улица была образована в 1959 году, первое название "Четвёртая у́лица Строи́телей". 9 мая 1960 года улица получила современное название в память о дважды Герое Советского Союза военном лётчике, участнике боёв на Халхин-Голе (1939) и в Финляндии (1939—1940) Г. П. Кравченко (1912—1943), в годы Великой Отечественной войны командовавшем крупными авиационными соединениями и погибшем в воздушном бою 23 февраля 1943 года.