Григорий Беседовский, работавший с Войковым в варшавском постпредстве, а потом ставший невозвращенцем, характеризует его следующим образом: Высокого роста, с подчеркнуто выпрямленной фигурой, как у отставного капрала, с неприятными, вечно мутными глазами (как потом оказалось, от пьянства и наркотиков), с жеманным тоном, а главное, беспокойно-похотливыми взглядами, которые он бросал на всех встречавшихся ему женщин, он производил впечатление провинциального льва. Печать театральности лежала на всей его фигуре. Говорил он всегда искусственным баритоном, с длительными паузами, с пышными эффектными фразами, непременно оглядываясь вокруг, как бы проверяя, произвел ли он должный эффект на слушателей. Глагол «расстрелять» был его любимым словом. Он пускал его в ход кстати и некстати, по любому поводу. О периоде военного коммунизма он вспоминал всегда с глубоким вздохом, говоря о нем как об эпохе, «дававшей простор энергии, решительности, инициативе».