Krakowski Okręg Wojskowy istniał dwukrotnie. Również dwukrotnie posiadał swoją gazetę. W 1949 po raz pierwszy została utworzona gazeta KOW pt. „Żołnierz Przodownik”. W 1951 nastąpiła, jak w większości okręgów wojskowych, zmiana tytułu na: „Na straży wolności”. Gazeta ta była wydawana do końca istnienia Krakowskiego Okręgu Wojskowego, czyli do 1953. Po ponownym utworzeniu Krakowskiego Okręgu Wojskowego początkowo gazeta WOW „Głos Żołnierza” była przeznaczona również dla żołnierzy KOW. Jednakże w połowie listopada 1994 dowódca Krakowskiego Okręgu Wojskowego gen. dyw. Zenon Bryk podjął decyzję o utworzeniu oddzielnego okręgowego czasopisma. Pismo nazwano „Refleks”. Po pierwszych czterech numerach rozprowadzanych wyłącznie w jednostkach i instytucjach wojskowych zadecydowano poszerzyć grono czytelników o środowisko cywilne. Piąty numer trafił więc także do kiosków. Ze względu jednak na to, że na rynku istniało już pismo „Refleks”, redakcja została zmuszona do zmiany tytułu na „Nasz Refleks”. Rok 1998 był ostatnim rokiem istnienia Krakowskiego Okręgu Wojskowego. Wraz z KOW rozwiązano także „Nasz Refleks”. Ostatni, 49. numer miesięcznika, ukazał się pod koniec grudnia 1998 (z datą – styczeń 1999).