Między 13 a 14 kwietnia 1940 roku został zamordowany w Katyniu przez funkcjonariuszy Obwodowego Zarządu NKWD w Smoleńsku oraz pracowników NKWD przybyłych z Moskwy na mocy decyzji Biura Politycznego KC WKP(b) z 5 marca 1940 roku. Ofiary tej zbrodni grzebano w bezimiennych mogiłach zbiorowych, gdzie od 28 lipca 2000 mieści się oficjalnie Polski Cmentarz Wojenny w Katyniu. W miejscu tym prowadzone były ekshumacje i prace archeologiczne. W 1943 roku podczas ekshumacji nadzorowanych przez Niemców, przy zwłokach ppor. Stefana Lecha została znaleziona lista 27 oficerów, przebywających wcześniej w obozie przejściowym w Putywlu, na której m.in. został wymieniony por. Rychalski Stefan, a przy jego nazwisku zostały wskazane adresy: Warszawa, Nowolipie 33–34 oraz Sulejówek, Pułaskiego 75.
Był żonaty i miał córkę Marię Teresę (ur. 23 września 1929).
5 października 2007 roku minister obrony narodowej Aleksander Szczygło mianował go pośmiertnie na stopień puł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..