С 1733 г. Бриньи готовил запасы для предполагавшегося Азовского похода, а в 1735 г. он принял участие в этом походе, будучи послан со вспомогательным корпусом на помощь Миниху, осаждавшему Азов, и принял участие во взятии крепости. В 1736 и 1737 гг. Бриньи снова укреплял восточные границы империи. 22-го января 1737 г. он произведен в генерал-лейтенанты.