oficer, at blive ansat som musketer på avantage ved Nordenfjeldske gevorbne Infanteriregiment, hvor han i løbet af 3 måneder passerede graderne til sergent og fungerende kommandersergent. Regimentschefen, den senere general Hans Jacob Henning Hesselberg, der var gift med en slægtning af hans moder, tog sig af ham og fik ham anbragt i huset hos en af regimentets officerer, under hvis ledelse han fortsatte sin teoretiske uddannelse. 1784 blev Tidemand sekondløjtnant à la suite, men måtte samme år udholde henved 2 måneders arrest, idet han havde det uheld at være vagtkommandør den nat, da den for kassesvig arresterede zahlkasserer, justitsråd Jacob Juel undveg fra Akershus Fæstning. Tidemand blev dog ved krigsret frifundet for enhver skyld i rømningen. Fra 1785-87 tjenstgjorde han ved regimentsartilleriet, 1787 som regimentsadjudant og under felttoget i Båhus Len 1788 som brigadeadjudant.