Заложению Хабаровска предшествовали сложные российско-китайские переговоры, проходившие в 1858 году в китайском городе Айгунь. После подписания договора, по приказу Муравьева для основания поселений по Амуру был отправлен 13-й Сибирский линейный батальон под командованием капитана Я. В. Дьяченко
В мае 1858 солдаты высадились на берегу Амура и основали военный пост, назвав его Хабаровка - в честь землепроходца XVII века Ерофея Хабарова. Датой основания считается 31 мая 1858 года. К августу в Хабаровке были отведены земельные участки под постройку зданий.