Но устроиться на работу Клим ни в Алчевске, ни поблизости не смог, и пришлось отправиться в дальние странствия. С неделю он блуждал по предприятиям соседнего Луганска, а затем отправился дальше. Екатеринослав, Александровск, Харьков, Ростов-на-Дону — нигде работы не находилось, а если и удавалось устроиться, то вскоре, как только выяснялось, что Ворошилов числится в «черном списке», администрация увольняла его. В Таганроге Климу посчастливилось получить место слесаря на небольшом котельном заводе «Нельфиль и К 0». Но через несколько дней мастер-бельгиец вызвал его в контору и с виноватой улыбкой объяснил, что должен уволить. В конторе они были одни, и мастер (Ворошилов почему-то запомнил его фамилию — Стог) на ломаном русском языке сказал: — Некарашо русский правительств поступай, некарашо. Русский рабочий должен защищай себя, защищай.
Затем Стог посоветовал устроиться так, чтобы полиция не знала, где он находится. Это Ворошилов понимал и сам, но получить место никак не удавалось. Более двух лет, перебиваясь случайными заработками, скитался он в поисках работы, мерз и голодал, терпел обиды и оскорбления. За эти два года он исколесил весь юг России.