Etter borgerkrigen krigen tjenestegjorde Heinrichs i mange forskjellige administrative poster innen for hæren. Han var hærens generalstabssjef mellom 1922 og 1923, sjef for Sentral-Finlands Regiment i Kouvola mellom 1923 og 1924 og midlertidig generalstabssjef i Helsingfors i 1924. Mellom 1925 og 1928 studerte han ved Militærakademiet i Frankrike. Han holdt posten som øverstbefalende for Savobrigaden i Viborg mellom 1928 og 1929 og var sjef for Krigsskolen i Helsingfors mellom 1929 og 1930. Etter å ha vært guvernør for Vasa-provinsen ble han utnevnt til øverstkommanderende for 1. divisjon, en post han holdt inntil 1938. Mellom 1938 og 1939 var han generalinspektør for infanteriet.