V souvislosti s boji s říší Čching o Poamuří byl roku 1683 Albazin vydělen z podřízenosti Něrčinsku a povýšen na samostatné vojevodství, prvním vojevodou se stal Alexej Tolbuzin. Na místo dorazil v květnu 1684. Srážky s čchingskými oddíly pokračovaly zbytek roku a následujícího roku a v červnu 1685 přerostly v první obležení Albazinu. Kvůli převaze nepřítele se Rusové po dvou týdnech vzdali a odešli do Něrčinska. Když však zjistili, že se čchingská armáda stáhla, vrátili se a znovuvybudovali město. Čchingové reagovali novým útokem a druhým obležením Albazinu od července 1686 do května 1687, jemuž se Rusové ubránili. Alexej Tolbuzin však padl ještě v červenci 1686, po několika dnech bojů, velení nad Albazinem poté převzal jeho zástupce Afanasij Ivanovič Bejton.