Первая планировка застройки Хабаровска, по берегу Амура и вглубь от него, выполнена 1864 году землемером Г. К. Любенским. Первые три поперечные берегу улицы прошли по гребням трёх холмов[2]. Эта улица была названа Военная гора, затем носила название Амурская, потом — Тихменёвская[3][4], генерал-майор Михаил Павлович Тихменев (1834—1890) был начальником штаба войск Приморской области (1865—1869), военным губернатором Приморской области (1880—1881), почётным гражданином города Хабаровска[5].
В 1894 году при кадетском корпусе на улице начали строить небольшую деревянную церковь в память святого апостола Филиппа, её освятил в августе 1896 года приехавший в город епископ Камчатский Макарий, присутствовали при этом генерал-губернатор С. М. Духовской и игумен Свято-Троицкого Николаевского монастыря (в Южно-Уссурийском крае) отец Алексий. В 1915 году для церкви было воздвигнуто новое кирпичное здание[6].
С установлением советской власти была переименована в честь крупного советского деятеля Льва Троцкого. Современное название получила в 1929 году, Степан Михайлович Серышев (1889—1928) был активным борцом за установление советской власти на Дальнем Востоке.
В 1932 году в Краевой психиатрической больнице проходил лечение Аркадий Гайдар, сам он писал об этом так: «Хабаровская психолечебница это все что угодно — изолятор, инвалидный дом, школа самоснабжения, база для краденных вещей, тихий приют для бывших людей, но только не лечебница»[8], «За всю свою жизнь я был в лечебницах раз, вероятно 8 или 10 — и все-таки это единственный раз, когда — эту Хабаровскую — сквернейшую из больниц, — я вспомню без озлобления, потому что здесь будет так неожиданно написана повесть о Мальчише-Кибальчише»[9]. Здесь, в больнице, он работал над сказкой «Мальчиш-Кибальчиш» и повестью «Военная тайна»[10].
В 1960-е годы на участке в начале улицы перезахоронили, с ликвидированного кладбища около вокзала, 19 (их фамилии остались неизвестными) из погибших в декабре 1921 года бойцов-защитников города от белоказаков.
6 ноября 1977 года над могилой установили памятник — юноша со знаменем, в 1994 году обветшавший памятник демонтировали, а в 2004 году восстановили его точную копию в бронзе. Восстановленный по инициативе хабаровских ветеранов комсомола на собранные средства памятник 6 ноября 2004 года был вновь открыт на прежнем месте[11].
↑Тихменев Михаил Павлович(рус.). История края в фотографиях и лицах. Примориана : база данных «Приморский край». Дата обращения: 24 августа 2015. Архивировано 2 апреля 2015 года.