Улица Гагарина самая протяженная в городе – почти 4 км. До полёта Юрия Гагарина называлась Новочеркасской.
В конце 19в. богатые новочеркасские купцы и казаки начали строить здесь свои дома (в районе школы №2 и конторы коммунального хозяйства). Название улицы они дали в честь родного города. В начале улицы Гагарина находится микрорайон Соцпосёлок, который начал застраиваться в 50-х годах 20в на месте частного сектора. В 90-х годах здесь были построены самые большие дома города на 180 квартир.
На этой улице находится одна из старейших школ города - №2, открытая в 1936г. Выпускники этой школы прославляют родной город далеко за его пределами. В их многочисленных рядах: оперная дива – солистка Мариинского театра Маргарита Алавердян, космонавт Валерий Корзун. И, это согласитесь, символично, что будущий космонавт учился в школе, которая находится на улице Гагарина.
Улица Гагарина могла бы называться Церковной или Храмовой. На этой улице находится единственная в Красном Сулине церковь. Её строительство было начато в 1912г. В архивных документах сохранились записи о том, что хуторское правление в 1913г. «на постройку храма Покрова Богородицы выделило 16 тыс., на устройство иконостаса –5 тыс., на приобретение церковной утвари и одежды священнику – 3 тыс., на колокола для звонницы – 5 тыс. рублев».
С 1938г. на ул.Гагарина Было организовано «Заготзерно», с 1964г. преемником которого стало Красносулинское хлебоприёмное предприятие, с 1993г. – Открытое Акционерное Общество.