W Archiwum Robla w pakiecie 0704 znajdowały się dokumenty i przedmioty znalezione przy szczątkach Alfreda Fleszara, ale brakuje ich spisu.
5 października 2007 minister obrony narodowej Aleksander Szczygło mianował go pośmiertnie na stopień podpułkownikaDecyzja Nr 439/MON Ministra Obrony Narodowej z dnia 5 października 2007 w sprawie mianowania oficerów Wojska Polskiego zamordowanych w Katyniu, Charkowie i Twerze na kolejne stopnie oficerskie. Decyzja nie została ogłoszona w Dzienniku Urzędowym MON.. Awans został ogłoszony 9 listopada 2007 w Warszawie, w trakcie uroczystości „Katyń Pamiętamy – Uczcijmy Pamięć Bohaterów”.
Ordery i odznaczenia Brązowy Medal Zasługi Wojskowej z mieczami na wstążce Krzyża Zasługi Wojskowej Alfred Fleszar został wymieniony jako kawaler Krzyża Srebrnego Orderu Wojskowego Virtuti Militari w „Rocznikach oficerskich” z 1923, 1924 i 1928, natomiast w „Roczniku oficerskim” z 1932 nie powtórzono tej informacji. Mógł być odznaczony bądż przedstawiony do odznaczenia Orderem Odrodzenia Polski.
Upamiętnienie 13 kwietnia 2016, w ramach akcji „Katyń... pamiętamy” / „Katyń...