otrzymał honorowe wyróżnienie Niezależnego Komitetu Historycznego Badania Zbrodni Katyńskiej za poszukiwanie i odnalezienie świadectw bezpośrednich świadków zbrodniWyróżnienia honorowe Niezależnego Komitetu Historycznego Badania Zbrodni Katyńskiej, [w:] Zeszyty Katyńskie (nr 22), Warszawa 2007, s. 221.. 3 kwietnia 2003 r. Prezydent RP Aleksander Kwaśniewski odznaczył go Krzyżem Kawalerskim Orderu Odrodzenia Polski za wybitne zasługi w ujawnianiu i udokumentowaniu prawdy o zbrodni katyńskiej – pkt 2.. W marcu 2010 r. Oleg Zakirow otrzymał Odznakę honorową „Za Zasługi dla Ochrony Praw Człowieka” przyznaną przez Rzecznika Praw Obywatelskich doktora n. praw. Janusza Kochanowskiego. 19 października 2010 roku Prezydent RP Bronisław Komorowski odznaczył go Krzyżem Oficerskim Orderu Odrodzenia Polski za wybitne zasługi w odkrywaniu i upowszechnianiu prawdy historycznej o zbrodni katyńskiej.. W 2014 r. Instytut Pamięci Narodowej przyznał mu nagrodę Kustosza Pamięci Narodowej.

Filmy o Olegu Zakirowie W grudniu 2007 r. w telewizyjnym kanale tematycznym Discovery Historia wyemitowano film dokumentalny poświęcony Olegowi Zakirowowi autorstwa Pauliny Maciejowskiej, należący do cyklu filmów dokumentalnych Cudzoziemcy, zatytułowany Oleg Zakirow.