Считается, что его заложили в 1856, когда на территории, где сейчас расположен город, появился Усть-Зейский пост. Его сформировали военные, которые прибыли, чтобы подготовить местность для первых поселенцев.