Deyna za swoje osiągnięcia i pomoc w rozwoju polskiej piłki otrzymał między innymi Krzyż Kawalerski Orderu Odrodzenia Polski, co miało miejsce w połowie lat siedemdziesiątych wieku dwudziestego. Oprócz tego przed wejściem do gmachu stadionu należącego do legii znajduje się obecnie tablica pamiątkowa, która poświęcona jest właśnie temu piłkarzowi – jej odsłonięcie miejsce miało w styczniu roku 2005. Rok później w październiku w muzeum tegoż klubu, które znajduje się bezpośrednio przy stadionie otwarta została specjalna aleja, nazwa od imienia i nazwiska Kazimierza Deyny. To właśnie w niej znaleźć będziemy mogli różnego rodzaju pamiątki pochodzące z całego przebiegu kariery tego właśnie zawodnika. Oprócz tego na początku wieku dwudziestego pierwszego we Władysławowie na alei gwiazd odsłonięta została własna gwiazda piłkarza, która ma na celu upamiętnianie jego wybitnych osiągnięć.