Период истории органов государственной безопасности во времена ВУЧК, ГПУ и НКВД Украинской ССР связан с личностью Всеволода Аполлоновича Балицкого.
Родился он в 1892 году на Украине, его детство и юность прошли в городе Луганске, в семье бухгалтера патронного завода. Обучался на юридическом факультете Московского университета, но с третьего курса мобилизован на фронт Первой мировой войны. Окончил Тифлисскую школу прапорщиков (1915). Вольнослушатель Лазаревского института восточных языков. Активно занимался революционной деятельностью в солдатских кругах, по некоторым свидетельствам являясь членом партии меньшевиков, а с 1915 — большевиков. Имеются сведения о том, что в начале 1918 года Балицкий находился на нелегальной работе в Персии, затем в Грузии.
С декабря 1918 года — член коллегии ВУЧК, с 1919 года начал служить в особых отделах Красной армии, руководил губернскими органами государственной безопасности на территории Волыни и в Киеве. Был близким соратником Дзержинского, многие годы рядом с ним участвовал в борьбе с бандитизмом, создавал специальные военные части ЧК.
В 1923 году тогдашний председатель Всеукраинской ЧК — ГПУ Манцев получил новое назначение, поэтому встал вопрос о преемнике. Москва настаивала о направлении на эту должность члена коллегии ВЧК С. Мессинга. Но сложилась необычная для того и даже всего советского времени ситуация: украинское правительство не приняло московскую кандидатуру и в ответ внесло свою. Так в августе 1923 года председателем ГПУ Украинской ССР был назначен Балицкий, который сразу же введен в состав членов союзной коллегии ОГПУ