Возникла в середине XX столетия под названием 65-я Новая, в 1953—2007 годах — Служебная. Современное название в честь авиастроителя, Героя Социалистического Труда В. А. Степанченко — с 2007 года[1].
До середины 1980-х начиналась от площади Героев Бреста (укорочена в связи с обустройством Святошинского рынка). В средней части не имеет сквозного проезда вследствие незаконной застройки частными гаражами.