На основании показаний Уонцыси, были отправлены из Нерчинска «легкие люди» – 198 человек с пушкой, под начальством Афанасия Бейтона для охраны оставшегося на полях хлеба, а под прикрытием этого отряда вернулись на свои пожарища албазинские крестьяне, чтобы собрать жатву и вновь завести поселенье. Вслед был отпущен сам Алексей Толбузин с албазинскими казаками, уцелевшими от осады и с новоприборными служилыми людьми, всего 316 человек, с артиллерией и с достаточным запасом оружия. Будущий гарнизон нового Албазина выступил при звуках барабана под развевающимся знаменем, сделанным из полотна с красной каймою из кумача.
По прибытии, Толбузин устроил временное укрепление и стал за крепкими караулами снимать хлеб с полей, принимая все меры предосторожности, чтоб неприятель не напал внезапно на жнецов. После некоторых колебаний приступили к постройке вновь Албазина на том же месте, где стоял старый острог, хотя осада и показала недостатки прежнего местоположения (например, невозможность вырыть колодец для питьевой воды внутри острога). Постройку начали 25 сентября; ее пришлось прервать, однако, уже в октябре, в виду наступления морозов, и продолжили работу только весной. Большая задержка была в недостатке орудий, так как китайцы увезли с собою все оставленные жителями вещи и инструменты; приходилось доставлять железо из одного соседнего острога, где оно выплавлялось в ручных печах и выделывать самим из него орудия. В конце концов, работы были закончены. На месте прежнего острожка выросла крепость, построенная по всем правилам тогдашнего инженерного искусства, окруженная земляным валом, имевшим в основании 4 сажени и в высоты 3 сажени и сделанным необычайно прочно из дерна, глины, кореньев; с четырех сторон, в виде четырехугольных выступов, были устроены земляные бастионы для пушек; вокруг вала шел ров; со стороны суши город был обведен, кроме того частоколом, упиравшимся в реку. Внутри крепости построили хлебный амбар, пороховой погреб и около 10 дворов для жилья. В новый город стали постепенно приходить с ясаком тунгусы, впрочем, как оказалось впоследствии, по большей части лазутчики, подосланные китайцами.
Первое известие о возобновлении Албазина было получено китайцами от монгольских охотников, ходивших на соболиные промыслы и подвергшихся нападению русских служилых людей. Цзянь-цюнь послал на разведки дауров, которые не только подтвердили это сообщение монголов, но и привели захваченного ими в плен албазинского крестьянина. Эта новость тем более поразила китайцев, что они были вполне убеждены, что в силу капитуляции Толбузина, русские отказались на будущее время от Албазина; они поэтому с негодованием говорили о лукавстве и хитрости московитов и особенно возмущались вероломством «неблагодарного и коварного Алексея (Толбузина)». На Амур был отправлен отряд в 40 человек для наблюдения за действиями русских; китайцы при этом пользовались, как сказано, услугами ясачных тунгусов. Со своей стороны и Толбузин произвел разведку в сторону реки Комары; посланный им Бейтон с войском в 300 человек, наткнулся на китайский отряд, который обратился в бегство и, после упорного боя, одолел их, благодаря численному превосходству; русские потеряли 7 человек, со стороны китайцев пало 30 воинов, и один попался в плен. Пленник на допросе показал, что китайцы имеют в виду произвести нападение на Албазин, но не ранее весны следующего года, а пока предполагается тревожить албазинцев набегами и препятствовать сбору хлеба с полей. От него же русские узнали, что китайцы перенесли город Айгун на правый берег Амура, почти против того места, где он стоял первоначально; новый город – окружностью в 600 сажен и укреплен двумя рядами палисадов в 3 сажени вышины; причем промежутки между ними, в 2 сажени ширины усыпаны на сажень землею. В противоположность сведениям, полученным в свое время от Уонцыси, оказалось, что вся армия, осаждавшая в прошлом году Албазин, в количестве двух или двух с половиной тысяч человек, имеет пребывание в Айгуне; туда же переселено 500 человек земледельцев; в городе имеется 30 пушек, он огнестрельного оружия, в общем, мало. Наконец, пленник сообщил, что приступлено к строительству еще одного города на Науне.