Сейчас нет секрета по биографии БЕРИЯ и ДЕКАНОЗОВА. Поэтому посмотрите, пожалуйста, на даты, когда тот и другой пришли в НКВД СССР и где были и в каких должностях на момент службы Вашего дедушки красноармейцем в кавалерийском полку. Это, наверное, снимет вопросы по 1937 году.
Глядя на биографию Вашего деда, я думаю, что его негативное отношение к БЕРИЯ и ДЕКАНОЗОВУ, вероятнее всего, связано с его послевоенным увольнением в запас. Как правило, уходить не хотели, а поэтому, будучи отправленными в запас, уносили с собой и обиды, считая, что с ними поступили не справедливо. А льготы по сравнению с другими военнослужащими у них были значительно существеннее. Чего стоит, например, получение орденов, до ордена Ленина включительно, за элементарную выслугу лет. Поинтересуйтесь этой темой - много интересного и любопытного откроете для себя.