Nikolaj Tutsjkov deltok som artillerikaptein i den russisk-svenske krigen 1788-1790, utmerket seg i krigen i Polen 1792-1794 og i Italia og Sveits i 1799-1800 under Aleksandr Suvorov. Han ble utnevnt til generalløytnant og var med i flere feltslag under Napoleonskrigen i årene 1805-1807.