Руки Фриновского еще дымились кровью дальневосточников, когда настал и его черед взойти на «помост». Вскоре же после возвращения с Дальнего Востока, он оказался жертвой на алтаре непогрешимости вождя. Попросту его, как и многих других исполнителей, пустили в расход, чтобы Кремлю было на кого свалить восемнадцатимесячную резню.

Тогда же сняли головы и с двух других заместителей «сталинского наркома» - Бермана и Фирина.