В первый день войны Шахматов попросился добровольцем на фронт. Взяли его вместе с мотоциклом в штаб Отдельной Приморской армии, оборонявшей Одессу. Награжден тремя орденами Красной Звезды. Эти ордена вручались полковому разведчику прямо после успешно выполненного задания в тылу врага.

В 1950 г. на сцене Зеленого театра Одессы был организован рискованный аттракцион «Шар смелости» - впервые в Одессе вместе с мотоциклистом Павлом Савицким исполнял «мертвую петлю». Многие одесситы помнят его старенький автомобиль, который он назвал «антилопой-гну» На здании по улице Троицкой, 37-а установлена мемориальная доска.