Fleischer var en av grunnleggerne av Oslo Militære Samfund, hvor han var formann fra 1857 til 1859. Han var høygradsfrimurer, ved Provinciallogens opprettelse i 1870 dennes første ordførende «Mester», og i 1867 ble han ridder av Karl XIIIs orden.