Upamiętnienie Minister Obrony Narodowej decyzją Nr 439/MON z 5 października 2007 r. awansował go pośmiertnie do stopnia podpułkownikaDecyzja Nr 439/MON Ministra Obrony Narodowej z 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 r. w Warszawie, w trakcie uroczystości „Katyń Pamiętamy – Uczcijmy Pamięć Bohaterów”.
W ramach akcji „Katyń... pamiętamy” / „Katyń... Ocalić od zapomnienia” Waleriana Orłowski został uhonorowany poprzez zasadzenie Dębu Pamięci przy Zespole Szkół Ponadgimnazjalnych nr 5 w Tarnowie.
Został również upamiętniony inskrypcją pamiątkową w kościele garnizonowym pw. św. Agnieszki w Krakowie oraz na tzw. Dębickiej Liście Katyńskiej usytuowanej na Placu Mikołajkowów w Dębicy.