Прежнее название — Бульварная улица. Часть домов ранее относилась к Георгиевской улице. В 1974 году переименована в честь героя Советского Союза пограничника Алексея Дмитриевича Гарькавого. Подробнее.
После включения Урицка и Сосновой Поляны в городскую черту в 1964 году 1-я Комсомольская улица была переименована в улицу Лётчика Пилютова, в честь П. А. Пилютова, Героя Советского союза
