Улица Барыкина является самой длинной в Гомеле, проходя от Кузнечного моста до объездной дороги на расстояние 7800 метров.
В момент основания улице дали название Стасенковская, связанное с фамилией зажиточного «казённого крестьянина», первого построившего дом на ней. Он находился там, где сейчас почтовое отделение №1. Напротив его ворот был шлагбаум. На улице Стасенковской селились преимущественно приезжие.