Gützkow trat 1775 in schwedische Dienste, avancierte 1780 in den Rang eines Leutnants, 1790 zum Kapitän, 1806 zum Major im Infanterieregiment von Engelbrechten und 1813 zum Oberstleutnant. Bereits vorher hatte er sich im Finnischen Krieg ausgezeichnet, wofür er am 4. Mai 1810 zum Ritter des Großkreuzes vom Schwertorden ernannt wurde. Nachdem er auf schwedischer Seite an den Befreiungskriegen 1813/1814 teilgenommen hatte, wurde er 1814 zum Oberst befördert.