Пачала забудоўвацца ў сярэдзіне [[XIX стагоддзе|XIX стагоддз]]я. Да [[1921]] года — '''Узнясенская''', у часы [[Польская Рэспубліка, 1918—1939|Польскай РэспублікіРэспублік]]і — '''Уладзіслава Стацкевіча''', названай так у гонар капітана польскай арміі, які загінуў [[9 лютага]] [[1919]] года пры вызваленні пешаходнага моста цераз чыгуначныя пуці (знесены ў [[1986]] годзе) каля скрыжавання вуліц Арджанікідзэ і Камсамольскай ад немцаў. У 1920 - 30-х гадах скрыжаванне вуліц Стацкевіча і Садовай (цяпер вул. Арджанікідзэ) займалі [[гасцініца|гасцініцы]] і [[рэстаран]]ы. Тут жа размяшчаліся рэдакцыя перыядычнага выдання «Brisker Wochenblatt» і прэс-бюро «Польскага часопіса». Другі ўчастак вуліцы (ад сучасных Пушкінскай да плошчы Свабоды) быў забудаваны прыватнымі дамамі, а паміж імі стаяў драўляны двухпавярховы будынак прыватнай агульнаадукацыйнай школы А. Горскай, у якой рыхтавалі дзяцей да паступлення ў гімназію. У [[1939]] годзе вуліца пераназвана ў Камсамольскую, у часы нямецка-фашысцкай акупацыі - '''Бангофштрасэ''' ({{lang-de|Чыгуначная}}), пасля вайны зноў Камсамольская<ref name="brest"/>.
У [[1970-я]] гады праезная частка вуліцы была пашырана, па ёй пушчаны [[Брэсцкі тралейбус|тралейбусы]]<ref name="brest">[http://www.brest-sv.com/brest_histor/ylici/komsomolskaja.htm Улица Ф.Э. Дзержинского]</ref>.
