Одна из первых улиц города, первоначальное название 8-я (первые улицы города, идущие параллельно руслу Амура, были просто номерными); представляла собой границу городской застройки по первому плану города, составленному в 1864 году местным землемером М. Любенским[2]. Впоследствии сменила название на Корсаковскую[3][4], в честь русского генерала-лейтенанта М. С. Корсакова (1826—1871), второго генерал-губернатора Восточной Сибири, племянника Н. Н. Муравьева-Амурского, сменившего дядю на этом посту в 1862 году[5].
На территории, примыкающей к Волочаевской улице за улицей Блюхера, удалось сохранить часть аборигенной местности. 19 октября 1896 года здесь был основан Хабаровский дендрарий (как питомник и поле лесничества)[6][7].
В 1939 году участок между улицами Карла Маркса (ныне — Муравьева-Амурского) и Волочаевской был выделен под возведение многоэтажного дома для сотрудников НКВД. Из-за начавшейся Великой Отечественной войны строительство было отложено до 1946 года. Первая очередь, от улицы Дзержинского до секции по Волочаевской (с котельной), была окончена в 1947 году, а вторая, от Волочаевской до Госбанка, в 1953 году. Несмотря на название дом, с начала эксплуатации, заселялся обычными людьми, и только последний подъезд в крыле по улице Дзержинского предназначался для общежитияКГБ[8]
31 мая 2008 года у пересечения с улицей Ленина был установлен памятник «Руки мира» — символ дружбы городов Суйфыньхэ и Хабаровск[9].