История основания и развития Хабаровска напрямую связаны с именем Г.И. Невельского. Именно он первым определил это место как наилучшее и непременное для города, который в будущем должен стать ключевым на всем российском Дальнем Востоке. Еще в феврале 1854 г. он обращается к генерал - губернатору Н.Н. Муравьеву с просьбой выставить военный пост, чутко предугадав, что здесь "должна сосредоточиваться вся главная наша деятельность в этом крае и управление им."
В 1858 г., 18 мая по старому стилю, был создан военный пост Хабаровка. Своим названием он обязан Н.Н.Муравьеву-Амурскому (получившему эту приставку к фамилии за подписание Айгунского договора и успех Амурского дела). По его повелению так было увековечено имя Е. Хабарова, который за двести лет до этого основывал на Амуре первые русские постоянные поселения.
Уже в 1864 г. топографом М.Любенским был сделан первый план застройки будущего города. В 1865г. в Хабаровске насчитывалось около 200 домов и 1294 жителя. Первостроителями ее стали солдаты и офицеры 13-го Восточно-Сибирского линейного батальона, направленные сюда для охраны пограничной линии России, под командованием капитана Я.В. Дьяченко. Исторической частью городской застройки, где появились первые улицы, первые кварталы, стали три гряды дальних отрогов Сихотэ-Алиня. Первожители их именовали "горами" - Военная гора. Артиллерийская гора, Средняя гора. Ныне это улицы: Серышева, Ленина и Муравьева-Амурского. Из всех давних "гор" в разговорном обиходе горожан сохранилась лишь одна - Казачья или попросту - Казачка. У ее основания ныне расположен речной грузовой порт.
Между тремя основными "горами" протекали две небольшие речки, дожившие до 60-х годов нынешнего века и хорошо известные старожилам как Чердымовка и Плюснинка. Они названы по фамилиям былых "отцов" города, проживавших возле их устьев. Заселялась Хабаровка поначалу преимущественно служивым народом. К военному посту прибивается и торговый люд. Это были уроженцы Забайкалья и Сибири, Оренбургской и Пермской, Казанской и Курской, Нижегородской и Киевской, Бессарабской и Рязанской губерний, Москвы и Петербурга. Военные и чиновники приезжали сюда на несколько лет за льготной выслугой и повышением в чине. Солдаты, казаки, купцы, ремесленники и крестьяне оставались надолго или навсегда. Из них в первую очередь и образовались собственно хабаровчане, кто начал беспокоиться о благоустройстве улиц, об открытии училищ, лечебных заведений и возможностях самоуправления.