Его книги о Великой Отечественной Войне получили заслуженное признание не только в России, но и в других странах.
Среди его книг такие, как "К западу от Эльбы" (1958), "Германские генералы - с Гитлером и без него" (1961), "По следам Мартина Бормана" (1964), "Конец одной легенды" (1972), "Особая папка "Барбаросса" (1972), "Укрощение "Тайфуна" (1978), "Провал операции "Нептун" (1980), "Разгаданные загадки третьего рейха" (1980-84), "Военный преступник номер 239" (1983), "Тайный фронт против второго фронта" (1987), "Операция Миф, или "Сколько раз хоронили Гитлера" (1995).
Безыменский награжден Орденами Отечественной войны 1-й и 2-й степени, медалями "За боевые заслуги", "За оборону Сталинграда", "За освобождение Варшавы", "За взятие Берлина". Его работы отмечены премией журнала "Знамя".