Zmarł 16 grudnia 2004 w Krakowie po długoletniej chorobie. Po mszy św. pogrzebowej koncelebrowanej przez kard. Franciszka Macharskiego w kościele Matki Bożej Królowej Polski w Krakowie (Arka Pana) w Krakowie-Bieńczycach, z kazaniem wygłoszonym przez abp. Szczepana Wesołego, został pochowany na cmentarzu Rakowickim w Krakowie (kwatera VIII, rząd 8, miejsce 12). Po jego śmierci telegram kondolencyjny w dniu 21 grudnia 2004 przesłał papież Jan Paweł II, wspominając zaangażowanie i aktywność zmarłego.
Żoną Olgierda Stepana była Aniela, podczas wojną także zesłana do ZSRR, którą poznał w Niedzielę Wielkanocną 1945 w Bejrucie i poślubił 26 grudnia 1946. Mieli czworo dzieci, w tym urodzonego w Bejrucie syna Kazimierza, uzdrowionego z choroby nowotworowej w Lourdes w rocznicę św. Maksymiliana Marii Kolbego.
Ordery i odznaczenia Krzyż Oficerski Orderu Odrodzenia Polski (1989) Krzyż Oficerski Orderu Zasługi Rzeczypospolitej Polskiej (1995, za wybitne zasługi w działalności polonijnej). Złoty Krzyż Zasługi dla Kościoła (przyznany przez Prymasa Polski kard.