Henrichs kom tilbake i offentlig tjeneste i vinteren 1948, da han skrev flere memorandum for president Juho Kusti Paasikivi om den militære avtalen mellom Finland og Sovjetunionen. Heinrichs ble utnevnt som en av de militære ekspertene som var en del av delegasjonen som reiste til Moskva den 30. mars 1948 for å undertegne en Heinrichs ekspertise ble anerkjent, og president Paasikivi søkte råd hos ham ved flere anledninger i årene 1948-51. Han ble nominert til posten som hærens øverstkommanderende etter general Aarne Sihvo.