Где-то в двадцатых числах декабря 1917 года Штубис появился в здании на Гороховой, 2. В кармане у него лежало направление на работу в ВЧК от Центрального объединения Латвийских групп РСДРП(б) Северного района. Ф.Э. Дзержинский с Я.Х. Петерсом только начали формировать аппарат ВЧК, и он состоял из 23 сотрудников, включая водителей и курьеров. Как вспоминал впоследствии Петере, вся канцелярия органа государственной безопасности «…находилась в кармане Дзержинского, а вся касса, сперва 1000 рублей, а потом 10 000 рублей… у меня, как казначея, в ящике стола»

Ведомство Дзержинского только делало первые робкие шаги, контрреволюция еще не набрала силы, и первые чекисты широко практиковали в борьбе такие методы, как отпуск арестованных «под честное слово» или приговоры к «принудительным общественным работам при тюрьме сроком на четыре года условно». Хотя были и другие случаи: так, несколько сотрудников центрального аппарата ВЧК зашли на выступление в цирк. Во время одной из реприз известный клоун Бим-Бом «…стал пробирать Советскую власть». Чекисты, недолго думая, решили его арестовать и проделать это прямо на цирковой арене. С подобными намерениями они и двинулись к клоуну. Подойдя, сотрудники НК объявили Бим-Бома арестованным. Публика вначале решила, что все происходящее лишь продолжение репризы. Сам же артист «…в недоумении открыл рот, но, видя в чем дело… бросился бежать»

Поначалу в ВЧК Штубис выполнял функции разведчика и коменданта, успел отличиться при арестах бывшего военного министра Временного правительства Верховского и миллионера Рябу- шинского. Первая кровь официально была пролита чекистами в феврале 1918 года, причем в известной степени отстаивая свою репутацию.