Heikinheimo toimi Armeijan valistustyön järjestämistä suunnitelleen komitean jäsenenä vuonna 1918 ja Petsamon Suomeen liittämisen aiheuttamia toimenpiteitä suunnitelleen komitean jäsenenä vuonna 1920 sekä Vapaussodan invalidien liiton ensimmäisenä puheenjohtajana vuonna 1924 ja johtokunnan jäsenenä vuodesta 1925 alkaen. Suomen voimistelu- ja urheiluliiton hiihtojaoston varapuheenjohtajana hän toimi vuosina 1922–1924 ja Jääkärikotisäätiön hallituksen jäsenenä vuosina 1929–1932 sekä Joensuun lyseon vanhempainneuvoston puheenjohtajana vuosina 1936–1937. Hän toimi myös Suomen armeijan edustajistossa Lützenin taistelun 300-vuotisjuhlassa vuonna 1932.