Venne nominato maggiore generale e nominato assistente del feldmaresciallo Aleksandr Vasil'evič Suvorov che era impegnato nella repressione dell'Insurrezione di Kościuszko in Polonia. Durante la sua permanenza in Polonia, Zubov sposò la nipote di Teodor Lubomirski e perse una gamba nell'autunno del 1794, ferito da una palla di cannone.