1733 trat Pechlin als Volontär in das Regiment Adlerfeldt in Malmö ein. Sein Vater gab drei Jahre später die Anweisung, dass er eine Ausbildung zum Fortifikationsoffizier erhalten solle. Er lernte hier bei dem Offizier Otto Adrian Bergh und bekam von diesem Kost und Logis. Im August 1737 wechselte Pechlin als Fourier zur Kompanie von Oberstleutnant Gustaf Ruthensparre. Bis 1738 erhielt er eingeschränkt weiterhin Unterricht von Bergh, konzentrierte sich jedoch zunehmend auf die militärische Grundausbildung. 1740 wurde er zum Fähnrich ernannt und nahm am Russisch-Schwedischen Krieg teil. Er erlebte die Schlacht bei Villmanstrand und ging noch vor Kriegsende wieder nach Schweden.