Первые контакты коренных народов с русскими переселенцами происходят в середине XVII в. Во времена правления Михаила Фёдоровича Романова русские землепроходцы вышли сначала к побережью Охотского моря, а затем — и к Амуру. Север дальневосточного региона постоянно оставался в составе русского государства, а Приамурье было на долгое время утеряно в результате войны с Дайцинской империей (Китаем) (1649–1689).
Албазинское воеводство было создано в 1651 году после экспедиции Ерофея Хабарова. Он основал острог для 50 казаков. Маньчжуры разрушили Албазин и другие русские поселения. В 1665 году Никифор Черниговский возродил Албазин. Появились русские деревни. Благодаря привозу хлеба от пашенных крестьян на Амуре, население росло. У албазинцев было много скота. Рядом с острогом был Спасский монастырь. В 1682 году было учреждено Албазинское воеводство с гербом и печатью. Однако поселение русских на Амуре вызвало столкновение с Дайцинской империей.
В 1685 году началась осада Албазина маньчжурскими войсками, русские покинули город. Албазин был разрушен. Русские вернулись и восстановили острог. Во время второй осады воевода Толбузин получил смертельное ранение, оборону возглавил Бейтон. 6 сентября 1689 г. был подписан Нерчинский договор, согласно которому Московское царство уходило из Приамурья почти на полтора столетия.
Историк В.Н. Берх описал герб Албазина:
