Уже через несколько дней Шереметев выдвинулся обратно, оставив основной гарнизон в Таванской крепости. Поставленная перед ними задача была полностью выполнена. В военную кампанию 1695 г. Петр І не смог захватить крепость Азов. На следующий год он удвоил усилия, начав строительство морской флотилии и увеличив число войск. В состав осадной армии в феврале 1696 г. были включены 7 солдатских полков Белгородского разряда. На сей раз штурм закончился взятием крепости Азов русскими войсками, что стало первой значительной победой молодого царя. Многие из наших земляков погибли или получили ранения при штурме Азова. Указ о роспуске по домам большей части служилых людей Белгородского разряда состоялся в 1700 г., после чего на службе остались несколько полков постоянного состава: Московский стрелецкий, поселенный в Белгороде в 1658 г., да два солдатских Белгородских, сформированных в 1697 г. в Москве из вольных добровольцев. В число этих солдат попали сотни белгородцев, которые принимали участие во взятии Азова в составе Преображенского и Семеновского полков царя Петра І. штурме Азова.