В своей книге «Горизонты» Судоплатов пишет о своем коллеге и старшем товарище по украинской ЧК:
«Как в Москве, так и на Украине руководящие работники Государственного политического управления были главным образом, как стали выражаться позднее, “интеллигентами в первом поколении”, попросту говоря, они происходили из рабочих или сами были рабочими. Но как в Москве, так и на Украине имелись среди них и коренные интеллигенты, люди того типа, о которых писал когда-то Ленин: интеллигенты, связавшие себя до конца с рабочим классом.
Валерий Михайлович Горожанин и принадлежал к ним, что было ясно с первого взгляда на его невысокую хрупкую фигуру с красиво посаженной крупной головой в шапке густых волнистых волос с уже заметной проседью. У него был низкий голос приятного тембра, а мягкость речи контрастировала с решительностью и категоричностью высказываемых суждений.
Горожанин со студенческой скамьи вошел в революционное движение и вынужден был покинуть Россию, не найдя применения своим знаниям языков и правовой науки. Он отправился в Швейцарию, а затем в Париж. Здесь он занялся журналистикой и влился в среду русской политической эмиграции. Через Анатолия Васильевича Луначарского он был принят в круг социал-демократов — большевиков. Через него же познакомился с Роменом Ролланом и Анатолем Франсом, проявившими интерес к талантливому русскому журналисту, которому покровительствовал блестящий, энциклопедически образованный Анатолий Луначарский.
Вскоре после свержения самодержавия Горожанин вернулся на родину.
Среди командного состава ЧК было немало людей, оставивших любимое дело, любимую профессию для деятельности, которая представлялась им в данный момент наиболее важной. Горожанин принес свой литературный дар в жертву государственной необходимости: он посвятил себя делу борьбы с контрреволюцией. На Украину Горожанин был послан Москвой. Именно Феликс Дзержинский, глубоко понимавший, как интеллигентность, вдумчивость, политическое чутье и неказенный подход к человеку нужны в важном деле борьбы с украинской националистической контрреволюцией, выбрал Валерия Михайловича и не ошибся. Горожаниным было сделано очень многое не только для раскрытия преступлений активных антисоветчиков, но и для привлечения на сторону советской власти заблуждавшихся людей».
Судоплатов ответил согласием на предложение руководства Иностранного отдела. Сотрудники ИНО вели против украинских националистов напряженную борьбу, стараясь выявить их антисоветскую деятельность и сорвать террористические намерения в отношении советских представителей за рубежом.